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(54) Multimode modem, and protocols therefor 



(57) A modem that operates selectively in the voice- 
band frequency band and at higher frequency bands is 
provided. This modem supports multiple line codes.like 
DMT and CAP. 

The modem uses a Digital Signal Processor (DSP), 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone (DMT) and Carrierless AM/PM (CAP), 
can be implemented on the same hardware platform. 
The modem negotiates in real-time, for a desired tine 
transmission rate to accommodate line condition and 
service-cost requirement. 

The line code and rate negotiation process may be 
implenrtented at the beginning of each connmunication 
session through the exchange of tones between the mo- 
dems. A four-step MDSL modem initialization process 
is provided for line code and rate capatibility 

A new synchronization startup procedure for CAP 
based MDSL modems is provided. The handshake pro- 
tocol and receiver algorithm allow reliable modem syn- 
chronization over severely amplitude distorted channels 
such as standard telephone twisted-pair wire. The algo* 
rithm makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 



this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. The detection of the 
inverted sequence signals the start of the normal refer* 
ence training of the CAP demodulation equalizers. 

The MDSL line connection management process 
provides a simple, efficient, and flexible interface to 
manage the line connection between MDSL-C (MDSL 
in Central Office site) and MDSL-R (MDSL ion resident 
site) in the telecommunication Wide Area Networking 
environment. An Intemai state machine in an MDSL mo- 
dem records and monitors the line status and notifies 
the state change to the other MDSL and also the host 
processor. The protocol used for exchanging line con- 
nection management messages is a simplified Link 
Control Protocol (LCP) for MDSL. 

In a DMT system a transmitter filter is provided to 
reduce the length of effective channel impulse re- 
sponse. The implementatkxi of the filter combines time 
domain convolution and frequency domain multiplica- 
tion to reduce the needed computatksn power. The al- 
gorithm and corresponding training sequence to train 
the transmitter filter are provided. The fitter coefTicients 
update may occur through a feedback channel. 
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Oatcrlptlon 

FIELD OF THE INVENTION 

s The present invention is related to multimode digital nrtodems. and more particularly, to systems employing, meth- 

ods for and hardware for multimode digital modems. 

BACKGROUND OF THE INVENTION 

10 A conventional voice-band nnodem can connect computer users end-to^nd through the Public Switched Telephone 
Network (PSTN). However, the transmission throughput of a voice-band modem is limited to below atbout 40 Kbps 
due to the 3.5 KHz bandwidth enforced by bandpass filters and codes at the PSTN interface points. On the other hand 
the twisted-pair telephone subscriber loop of a computer user has a much wider usuable bandwidth. Depending on 
the length of the subscriber loop, the bandwidth at a loss of 50 dB can be as wide as 1 MHz. Transmission systems 

IS based on the local subscriber loops are generally called Digital Subscriber Lines (DSL). 

As consumer demand for interactive electronic access to entertainment (e.g. video-on-demand) and information 
(Internet) in digital format has increased, this demand has effectively exceeded the capabilities of conventional voice- 
band modems. In response, various delivery approaches have been proposed, such as optical fiber links to every 
home, direct satellite transmission, and wideband coaxial cable. However, these approaches are often too costly, and 

20 cheater alternatives have emerged, such as the cable modem which uses existing coaxial cable connections to homes 
and various high bit rate digital subscriber Line (OSL) modems whk:h use the existing twisted-pair of copper wires 
connecting a home to the telephone company central office (CO). 

Several digital subscribe lines (DSL) technologies have been developed for different applications. The original 
281 Q Digital Subscriber Line technology has been used as the ISDN Bask: Rate Access channel UMnterface. The 

25 High-bit-rate digital subscriber lines (HDSL) technology has been used as the repeaterless Tl sen/ice. 

An example of prior art use of DSL techniques is the Asymmetrical Digital Subscriber Line (ADSL) signaling for 
the telephone loop that has been defined by standards bodies as a communication system specificatbn that provides 
a bw-rate data stream from the residence to the CO (upstream), and a high-rate data stream from the CO to the 
residence (downstream). The ADSL standard provides for operations without affecting conventbnal voice telephone 

30 communications, eg. plain old telephone service (POTS). The ADSL upstream channel only provides simple control 
f unctbns or low-rate data transfers. The high*rate downstream channel provides a much higher throughput. This asym- 
metrk:al informatksn flow is desirable for applbations such as video-on-demand (VOD). 

ADSL modems are typically installed in pairs, with one of the modems installed in a home and the other in the 
telephone company's central office servicing that home. The pair of ADSL models are connected to opposite ends of 

35 the same twisted-pair and each modem can only communicate with the modem at the other end of the twisted-pair; 
the central office will have a direct connection from its ADSL modem to the service provkJed (e.g., movies, Internet, 
etc.). Figure 2a heuristically illustrates an ADSL oKidem (Figure 2a uses 'DSL' rather than 'ADSL* for the modem) 
installed in the central office and one in the consumer's home, either a personal computer or a TV set-top box. Because 
an ADSL modem operates at frequencies higher than the voice-band frequencies, an ADSL OKXiem may operate 

40 simultaneously with a voice-band modem or a telephone conversation. 

A typical ADSL-based system includes a server located at the CO capable of providing movies or other data- 
intensive content, and a set -top-box at the residence that can receive and reassemble the data as well as send control 
information back to the CO. Meaningful display or use of the downstream content typically requires a sustained data 
rate through the modem. Due to the sustained data rate requirements, ADSL systems are primarily designed to functbn 

^ under certain operating conditions and only at certain rates. If a subscriber line meets the quality requirements, the 
ADSL modem can function, othenwise new line equipment must be installed, or line quality must be improved. 

In partbular, the ANSI standard ADSL calls tor transmission of up to 6 million bits-per-second (Mbps) to a home 
(downstream) over existing twisted-pair and also for receipt of up to 640 thousand bits per second (Kbps) from the 
home (upstream). 

so An ADSL modem differs in several respects from the voice-band modems currently being used for digital commu- 
nication over the telephone system. A voice-band modem in a home essentially converts digital bits to modulated tones 
in the voice-band (30 Hz to 3.3 KHz), and thus the signals can be transmitted as though they were just ordinary speech 
signals generated in a telephone set. The voice-band modem in the receiving home then recovers the digital bits from 
the received signal. The current ITU V-series voice-band modem standards (e.g. V.32 and V.34) call for transmissbn 

ss at bit rates of up to 33.6 Kbps; even these rates are far too slow for real-time video and too slow for Internet graphics. 
In contrast, an ADSL modem operates in a frequency range that is higher than the voice-band; this permits higher data 
rates. However, the twisted-pair subscriber line has distortion and losses which increase with frequency and line length; 
thus the ADSL standard data rate is det rmined by a maximum achi vable rate for a length of subscriber lines, g. 



2 



EP 0 820 168 A2 



9,000 feet (9 kft) for 26 gauge lines, or 12 kft for 24 gauge lines. 

Votce-band nrtodem data speeds are limited by at least the folfowrng factors: 1 ) th sampling rate of th Itn cards 
In th central office is only 8 KHz; 2) the low bit resolution of the A/D and D/A converters used on the line cards reduces 
dynamic rang : and 3) th length of th subscriber lin (twisted-pair) and any associated electrical impairments. AN 
5 though an ADSL modem avoids the first two factors, it also suffers from subscriber line length limitations and electrical 
impairments. Figure 4c illustrates how the capacity of a subscriber line decreases with increasing line length for the 
two existing wire sizes. A similar capacity decrease with length applies to any type of twisted-pair subscriber line 
modem. 

Figure 4a shows in block format a simple ADSL modem whose transmit hardware 30 includes the bit encoder 36, 
10 inverse fast Fourier transform 38, P/S 40, digital-to-anatog converter 42, filter and line driver 44 for transmission and 
transformer 46. The receive portion 32 includes a transformer and filter 48. analog-to-digital converter 50. an equalizer 
for line distortion compensation 52, S/P 54, fast Fourier transform 56, and bit decoder 58. An echo cancellation circuit 
from the transmission portion to the reception portion may be included to suppress signal leakage. The ADSL standard 
uses discrete multitone (DMT) with the DMT spectrum divided into 256 4-KHz carrier bands and a quadrature amplitude 
IS modulation (QAM) type of constellation is used to load a variable number of bits onto each carrier band independently 
of the other carrier bands. 

The number of bits per carrier is determined during a training period when a test signal is transmitted through the 
subscriber line to the receiving modem. Based on the measured signal-to-noise ratio of the received signal, the receiving 
modem determines the optimal bit allocation, placing more bits on the more robust carrier bands, and returns that 
20 Information back to the transmitting nxxlem. 

The modulation of the coded bits is performed very efficiently by using a 512-point inverse fast Fourier transform 
to convert the frequency domain coded bits into a time domain signal which is put on the twisted-pair by a D/A converter 
using a sample rate of 2.048 Mhz (4x512). The receiving ADSL modem samples the signal and recovers the coded 
bits with a fast Fourier transform. 
2S Discrete multi-tone (DMT) has been chosen as the line code for the ADSL standard. A typical DMT system utilizes 

a transmitter inverse FFT and a receiver forward FFT Ideally, the channel frequency distortion can be corrected by a 
frequency domain equalizer following the receiver FFT However, the delay spread of the channel in the beginning of 
the receiver FFT bkxk contains inter-symbol interference from the previous block. As this interference is independent 
of the current block of data, it can not be canceled just by the frequency domain equalizer. The typical solution adds 
30 a block of prefix data in front of the FFT data block on the transmitter side before the block of FFT data is sent to the 
D/A. The prefix data is the repeat copy of the last section of FFT data block. 

On the receiver skie, the received signal is windowed to eliminate the cyclic prefix data. If the length of the channel 
impulse response is shorter than the prefix length, inter^ymbol interference from the previous FFT data block is com- 
pletely eliminated. Frequency domain equalizer techniques are then applied to remove intra-symboi interface among 
3S DMT subchannels. However, since the channel impulse response varies on a case by case basis, there is no guarantee 
that the length of the impulse response is shorter than the prefix length. An adaptive time domain equalizer is typteally 
required to shorten the length of the channel response within the prefix length. 

Time domain equalizer training procedures have been studied previously, Equalizer Training Algorithms forMui- 
ticarrier Modulation Systems, J.S. Chow, J.M. Cioffi. and J.A.C. Bingham. 1993 International Conference on Com- 
40 munieatlons, pages 761-765, Geneva. (May 1993) and the con-espondlng training sequence has been specified in 
ADSL standard and Recommended Training Sequence for Time-domain Equalizers fTQE) with DMT, J S. Chow. J. M. 
Cioffi. and J A C. Bingham. ANSI T1E1.4 Committee Contribution number 93-086. 

The foltowing patents are related to DMT modems: U.S.Patent No. 5,400,322 relates to bit allocation in the mul- 
ticarrier channels; U.S.Patent No. 5,479.447 relates to bandwidth optimization; U.S.Patent No. 5,317.596 relates to 
45 echo cancellatton; and U.S.Patent No. 5,285.474 relates to equalizers. 

Alternative DSL rrxxjem proposals use line codes other than DMT, such as QAM. PAM, and carrierless AM/PM 
(CAP). Indeed, ISDN uses a 2bit-lquatemary (2B1Q) four level symbol amplitude modulation of a carrier of 160 KHz 
or higher to provide more data channels. 

CAP line codes typically use in-phase and quadrature multilevel signals which are filtered by orthogonal passband 
so filters and then converted to analog for transmission. Figure 4b shows a block diagram for the transmitter 321 and 
receiver 325 of a DSL modem using the CAP line code and including both an equalizer 750 and echo cancellatton 327. 

The following patents are related to CAP modems: U.S.Patent No. 4.944,492 relates to multidimensional passband 
transmissbn; U.S.Patent No. 4,662,358 relates to echo cancellation; and 5,052,000 relates to equalizers. 

Modems using CAP or DMT, or other line codes, essentially have three hardware sections: (i) an analog front end 
ss to convert the analog signals on the subscriber line into digital signals and convert digital signals for transmission on 
the subscriber line into analog signals, (ii) digital signal processing circuitry to convert the digital signals into an infor- 
mation bitstream and optionally provide error correction, echo cancellation, and line equalizatkxi. and (iii) a host inter- 
face between the information bitstream and its source/destination. 
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(e.g. noise, etc.) tha, ' "^Cs^te^^^^ are being devetoped to provide inter- 

Two way digital conr»munication systenns wnn nign spw~ «» architecture being 

active c—^^^^^ 

cient spectral communications. Systems "J^^^^^^ infrastructure to be built and 

to deploy these systems. Thus, two way systems ''^'^^ ff^"''^^ J" ,etum path, systems now have to 

additkmal customer residence (or premises) equipment to ''^^^^If^-^^" .J^^^^^^ " ^ed at the customer 

deal with noise ingress problems upstream. Noise '"9^«^« [^^"^^^^^ jj"^^^^^^ siJercause Luptlons in the resi- 
premtees. Along with access to the customer premises deptoyment of these ^J^^^^^^^^ p,,, 

Sential and business communrty. T^^.^S^l'^t or ,wo Z seS ut iz"g th S new inf rastructu're. 

to offering any connection for new high data rate one or '^^^^^^^^^ ^^odems to transmit digital 

An a«ematlve --^^-^^^J^^J^SZI^l^S:^^^^^ AmplHude/Phase 

two way data. These systems can operate ^f'^'^' "'"V f..., ,51 Asymmetrical Digital Subscriber Loop 

(CAP), Discrete MultKone (DMl). DWMT and Su^acr-ber ^.^^ 3^ ^ 

(ADSL), Very-High-Data-Rate Digrtal Subscriber Line (NTOSU^^^^^^ ^^3. 

Olsilal «Wless eommmicallon syslems such .s. Mu«K*SA~^tem^ 

SUMMARY OF THE INVENTION 

The present Invents prov.es a new high speed -^-J- ^ ^^^^^^^ 
lengths of up to 21 ,000 ft. This new modem w I be [^'^l^^ J ^ downstream and 

is transmitted. _«^.K«.hx,«i,.o^nd and above voice-band (DSL) functionality 

Thepresent invention provldesamodemwhichsi^^pportsbothvo^ce-^^^^^ 

usingpreselectedcommonclrcuitry. Preferred embodimenteuse^^^^^^ 

modem software in combination with, either separate ^^^"""^^^Xc eitS; the voice^^d or the above- 
(either serial or parallel). The same internal componente '^2.^^^^lB'^T!^r^<i^c>, use by a telephone set. 



EP0820168A2 



10 



IS 



telephone lines connecting the telephone '^^^ ''^^^ ^^l^^^ ^ customers at a prescribed data 

data modems are designed to provide senflce 'If''^^^'^^^^^^ DSL (VRDSL) system. Using the 
rate. A new rate negotiation method of the P^^^^^^^J on line condittons. computational capa- 

rate negotiation method, the variable rate system adapts ts IJ^o^S^P^' ''^^ ,^ ^ ^^.^e subscriber loop 

biinies network accessibility, and application ^^^.^'^^^^^^^^^^^^ n,odem connection can ^so be made 

wrthout disrupting the plain old telephone senrce (POTS). Hence, voee-oan 

available Independent of the DSL connection. ^ ^^Hi le ^ates. The data 

The rate negotteton method provides ^ ^r ap^^^^^^^ T^e modem functions as 

rates can be varied depending on modem cost, line ^i^f ^clu VOD, videophone, multiple ISDN 

a variable rate data link capable of ^^m^a partk=ular DSL connectton, avaiteble 

links, and new network access appltealiorjs. By ^"^^^""jj^^^^^^ ^a^ rate can be adapted by the negoti- 
computational power, and any special appl«ation P'^^^^'^'^^^Z,^^^^ data links and supports simulta- 
atkxf methcKi to a suable level. This ^^^Zr.^.xSZ^ZZ^^^^^- A Part of the symmetrk:al portion 

neous applkations requiring arbrtra^^ T'^l7o?teS^cate oJ^ calls. A part of the asymmetr^al 

of the DSL transmission throughput can be used for telephone caiB^^^^ P ^^^^ negotiation 

«,rtton of the DSL transmission throughput can be used for internet access 

method supports many different network ^PPl-^^Xster have supported only connectionless sen/ices between the 
The typical implementations of DSL '^^f ''^"^aS a^^^^^^^^^ central office, a telephone-network fnendly 

. oiiSrere:re^or=^^^ 

?s: modem Of the present inventk. supports connectionless as ^^^^ 
' '^^heme.hodofra.enegot.t^ispre.rab.em^^^^ 

rat:raStr?s^^^^^^^ 

strained to vary within the rates given by '^l'^ ^'^JiSfreL el^^^^ less demanding applications. 

« tions supported. Lower ^'^^f the present invention, which can provide a 

This is consistent with the m.d-band DSL (MDSL) '^^^^^^T^^^f^^n,, with high downstream through- 
symmetrk^al 400 Kbps link using the same me*od provkles the capability 

put. VRDSL can be made compatible with ADSL. ^^^^^^"^^Zfo^^^P^A based on individual line conditions 
to sen,e a range Of price/performance DSL rnoden^^^^^^ 

- -rrSreJu^m^^^^^^^^^ 

the present invention. , . j^^gL network interface card was implemented 

muniple links (LLMLt M «• «« *« J*^'' "^.r^X-r^l*! »«1 IM conn«tM. » W""" «• 

" '"rrssii^'in-isssL . i™«.«.t« » nd>s t»«- ™«*«.-t 
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(MAC) sublayer of the MOSL network system and working with NDIS wrapper and an upp r layer protocol driver stack, 
any internet accessing applicatkxi can be run transparently. 

The present invention also provides a simple algorithm to train the time domain equalizer of an MDSL modem. By 
the same procedure, the FFT frame boundary is also reliably detected. 

s This invention also provides point-to-multipoint delivery of communication services and more particularly to distri- 

bution methods which integrate wire and wireless systems via modems into an efficient digital signal distribution network 
designated a Hybrid Wireless Wire-Line Network (HWWN). A key element included in this system architecture is the 
bandwkith management feature which provides for efficient use of the available spectrum based on user demands for 
data rates and channel transmission conditions. 

10 The invention also provkJes a direct equalizer system with an adaptive filter in the transmitter for symmetrical 

dispersive transmission channels. The direct equalization approach avoids the use of an expensive high precision high 
SEvnpling rate A/0 converter and a high precision adaptive fitter in the receiver. In the transmitting data path the adaptive 
filter only needs a precision equal to the symbol bit resolutbn. The filter coefficients are kientified in the receiving path 
using a sign LMS algorithm (which only involves shift and addltton operations). Thus, the direct equalizer system of 

IS the present invention is an inexpensive approach for the realization of high data rate transmission systems over sym- 
metrical dispersive channels. 

In a DMT system a transmitter fitter is provided to reduce the length of effective channel impulse response. The 
implementation of the filter combines time domain convolutton and frequency domain multiplication to reduce the need- 
ed connputation power. The algorithm and corresponding training sequence to train the transmitter filter are provided. 

20 The filter coefficients update may occur through a feedback channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be further described, by way of example, with reference to the accompanying 
25 drawings in which: 

Figures 1a-e show a preferred embodiment multimode modem. 

Figures 2a-h show preferred embodiment modem Central Office Modems and distribution systems; 

Figures 3a-e show preferred embodiment modem applications and ISDN signaling; 
00 Figures 4a-c show prior art modems plus subscriber line capacity; 

Figures 5a-b show another preferred embodiment modem; 

Figures Sa-i illustrate preferred embodiment initialization; 

Figures 7a-f show peferred embodiment rate negotiation; 

Figures Sa-c show preferred embodiment synchronization; 
OS Figures 9a-h show preferred embodiment training; 

Figures 10a-h show preferred embodiment tine connection management; 

Figures 11a-n show preferred embodiment modem driver, 

Figure 12 shows preferred embodiment downloading; 

Figures 13a-g show preferred embodiment sampling rate conversksn; 
40 Figures 1 4a-e show preferred embodiment modem pool; 

Figure 15a shows a channel transfer functton of a 24 guage 50 meter twisted pair 

Figure 15b shows an eye pattern without channel distotrtion compensation; 

Figure 15c shows the structure of a conventnnal equalizer, 

Figure 15d dhows the direct equalizer system; 
4S Figure 1 5e shows the direct equalizer with buffer 

Figure 15f shows the effect of baud rate equalizatbn; 

Figure 15g shows the effect of double baud rate equalization; 

Figure 15h shows the effect of triple baud rate equalization; 

Figure 15i shows the power spectra of direct equalized signal; 
so Figure 1 5j shows a simulated direct equalization system method; 

Figure 15k shows an equalizer coefficient identification; and 

Figure 151 shows an adaptive transmitter 

DETAILED DESCRIPTION 

55 

Overview of preferred embodiment modems 

Figure la shows a functional block diagram of a first pref rred embodiment of a multimode modem 100 of the 
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analog front end (DSL AFE) 1 20 transmits and and above-voice-band 

and as part o. the voice-band data path, ''"t^VP'^J^^ ^ usTJ^p^fe DSP^rts will be m^re convenient than 
have a much higher bit rale than the ^<;«f ^"^J^'f P/J','^^^^^^^^^^ a multiplexer is an alternative clearly within 
using a single port with a buffered ^""'P'^'^^'^/ J^"^^^^^^^ ^^em 100 may employ an upstream (from 

the scope of the present invention. For example "^JL bandjerat.on m^^^^ ^ 

DSP 150 is connected to a host interface circuit 160. 100 can oerform as either a high-bit-rate DSL 

Modem 100 can select from mu«iple line codes simultaneous^ or consec- 

modem in frequencies above vofce-band or as « J^-l^lJr^^^ code programs can be stored in 

utK,e^, iust by switching programs be-ng execmc^ ^^^'f^.^^ ^.^^ ,,,,^Z, ,ine codes for the DSL 

^nSres lb. illust^te the DSL data path po«^ of ^^^r^^^mS^^iS^S^^^ — 
to^ig I70converters. filters 174, 176, ^t-"" ^.[^^^^^^^^ cLks with the clocic 

explicitV Shows a phase locked loop c ^ i„3,ead shows various optional 

signals from the host (or the central office) P'9"^« "^^'.^^ ^J^could hold line code programs. When modem 

modulator 1 95 logic and optional forward '"''^.^'^J^^^^ running on modem 100 interfacing with a host. 

Figure 1e illustrates the ^''J^^^f fl^'^-^p'S^ bitstream scrambling, and muhiplexing 

The physical layer 185 (layer 1) '"'^^''^^ 

control signals with the data stream. I^o ^^'^ '""^^^f '^^^^J^f ^^^^^^ driver (e.g. NDIS type for a Windows 

Ts^Nr^^c^p^T™- 

Z v"^Cd m^ of operatton. modem 1 00 may use software simitar to standard voce W modems (e.g. 
V.34.etc.). ^. ^ . Horn ino for use on standard telephone twisted-pair lines at 

The present invention provides a new high speed ^/'^ «isL ° w^nd digital subscriber line. The MDSL 
lengths up to 21 .000 ft. Thfe new modem 100 w J b^^^^^^^^ 

modem 1 00 makes use of frequency dMSion mun,^^^^^^ be 

signals. Although the modulatton ^J^T J staZ P^oTedure for achieving synchronizatkxi between 

employed are QAM/CAP and Discrete Mu»rtone (DMT) . A ^artup proc ^ .^^^^ 

, the modem at the central office (CO) and the rnodem ^ ^"em is Carrierless AMPM (CAP), 

one Of the modutation -hemes se^ed for on^ m^^^ 

rnre^crsi^pXs^^^^^ 

at baseband. ..,«^KrnniTfltinn Svnchronlzation is achieved using the transmitted 

" "^bo.*- c««««. Ai*m (CAP) '~ 
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DSP platform to achiev 16 Kbps - 384 Kbps upstream sp ed (from MDSL-R to MDSL-C) and 384 Kbps -2.048 Mbps 
downstream speed (from MDSL-C to MDSL-R). The fi/IDSL-C can also be installed as a gateway or router to allow the 
MDSL-R acc ss to local area networks. Examples of the application of MDSL are described later herein. 

Prototype MDSL hardware was built upon an ISA card which can b plugged into a PC or other platform directly. 

s This prototype contains the following components: TMS320C541 DSP to implement modulation/ demodulaiion; network 
physical layer framing and interfacing with the HOST, 1 6-bit wide EEPROM and RAM; Combined D/Aand A/D Converter 
capable of supporting the sampling rates, resolution, and other characteristics necessary for implementation of MDSL; 
Anabg Front-End circuitry required for connection to a POTS interface; and an ISA bus interface circuft. 

Figure 2a shows modem 100 in a home 210 communicating with another modem 100 in the central office 220. 

10 This central office 220 modem 1 00 may have various capabilities and loads, and the subscriber kx^p 140 may be in a 
particular condition, so the modems execute an initialization process to select the line code (CAR DMT or others), the 
bit-rate, and train the equalizers. Then the modems begin data communication. 

Figures 2b-c illustrate alternative central office connecttons to subscriber lines with DSL nrKXiems: each subscriber 
line has a DSL AFE (analog front end) and an analog switch connects an AFE output to a DSL processor, either a DSP 

IS similar to the DSP in the residence modem or a single DSP for multiple AFEs. The central office monitors the AFE 
outputs and a digital switch assigns an available DSP to communicate with the corresponding residence DSL modem. 
The central office polls the AFEs to find active modems in the residences. As Figures 2b-c show, the central office DSL 
modem connects to a remote access server on a local area network with packetized information (e.g.. Internet) or a 
wide area network with constant bit rate data which is sent directly across the public switched telephone network trunk 

so lines. The information sent by the residence modem would be identified or signaled via an out of band signaling method 
(e.g. similar to ISDN 0.931 signaling), rather than an off-hook signal, plus telephone number sent in the voice-band 
to the analog switching and line cards. Figure 2c illustrates the major functional blocks of a central office DSL modem 
(the DSL band is already separated from the voice-band) as an AFE 240, DSP 260, Communications Controller 280 
and ARM or RISC processor 290. The modem has a connection to both the constant bit rate transmissions (votee, 

25 video conferencing, etc.) being forwarded to a time divisk>n multiplexed (TDM) bus and packetized data (Internet, 
Intranet, private networks, etc.) being forwarded to a control bus (and then to the trunk lines). Figure 2e depicts the 
terminology 'xDSL" which may be ADSL or any other type of DSL modem. These various functions could be all per- 
formed in a single DSP 260. 

The AFEs 240 could be separated from the central office 220 and placed in the pedestals connected to the central 
30 office via optica) fiber or coaxial cable; each pedestal would tap off a bundle of subscriber lines with residences within 
a short distance, such as 5 kft or less. In this manner, the attenuatk>n at high frequencies for long subscriber lines can 
be avoided. 

Referring now to Figure 2d there nrtay be seen a simplified functional block diagram of an architecture of the present 
inventbn for a hybrid wireless wire-line network (HWWN) 2000. More particularly, an architecture and a method that 

3S distributes telephony, televisk)n and data signals via an integrated transmission network is depicted in Figure 2d. Com- 
munication distribution begins at the headend 2002 or central office 2004. Signals are digitized and may be sent via 
an optica) feeder link 2006 to a wireless distribution node 2008. Various techniques can be employed to modulate the 
RF carrier whk:h is upconverted for transmissk>n to the neighborhood. Remote terminals called Wireless Network Units 
(WNU) 2010 may be depbyed in the neighborhood and use antennas to receive the Radk> Frequency (RF) signals, 

40 translate them to Intermediate Frequencies (1 F) then to a low carrier frequency signal coupled onto a Digital Subscriber 
Line (DSL) and transported via a Vary-Htgh-Data-Rate Digital Subscriber Line (VDSL) or MDSL on the twisted pair 
201 2 to a residence 201 4. In a two-way system these antennas will be part of the return connectkxi platform to transmit 
information back from the customer premises 2014 to the node 2008. Twisted copper pair lines or coaxial cables via 
high speed modems transmit or receive the digital signals initializing or completing the transmission network at the 

<s customer premises. Network control and routing functions are accon>plished via an appropriate control channel. The 
present inventksn uniquely utilizes the capabilities of high speed modems and established wired and wireless distribu- 
tion technology in an integrated transmission network. Additbnally, bandwidth can be dynamically controlled and fre- 
quencies reused to optimize the transmisston network. Based on user demands and detected interference the system 
management adjusts the data rates to optimize network performance. System management is achieved by passing 

so information through the Operation Support System (OSS). 

In accordance with the preferred embodiment Hybrid Wireless Wire-Line Network (HWWN), a method of broadband 
communication distribution combines the advantages of wireless distribution while integrating the digital signals back 
into the existing copper or coaxial network at a Wireless Network Unit (WNU) 2010. The final transmission link to the 
customer premises is made using a VDSL (or MDSL) line driver to the VDSL (or MDSL) receiver. System management 

ss is employed to dynamically adjust bandwidth based on customer data rate requirements. Information selection and 
channel quality are monitored and controlled via the control channel and Operatksn Support System (OSS). \^rious 
architectures link the network data communications systems together through the seven Open System Interconnect 
functk>nal layers. 
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The HWWN method of distribution affords cost arKl performance advantages and eliminates many of the disad- 
vantages of the other systems mentioned above. Specifically, by using a wireless point to multipoint system combined 
with modems, high r data rates can be provided over longer distances with reduced bit error rate (6ER). Additionally 
the wireless feature allows for a rapid deployment with increased capacity added on as required. Modems provid 

5 access to multiple customers from a wireless network unit. This integrated architecture increases customer access 
over systems offering direct distribution to the customer premises. Using this architecture a single wireless network 
unit can provide an interface to connect to several hundred customer premises. The network architecture of the present 
inventbn enables such features as higher speed World Wide Web access, video conferencing and supports 10 Base 
T Ethernet, 100 Base T Ethernet and Asynchronous Transfer Mode (ATM) connection to the customer premises at an 

10 effective cost. 

Various architecture embodiments may be deployed using a variety of modulation techniques. For illustrative pur- 
poses, a higher level modulation scheme, such as 64 QAM will be utilized to make effective use of any available 
spectrum. In wireless systems degradation in the signal to noise resulting from things like multipath, and adjacent 
channel carrier can cause signal Interference. Adaptive equalization can correct for some of these problems. Sectorized 

IS antennas at the transmitting node with alternating frequency and alternating antenna polarization can offer increased 
channel densities with reduced signal interference. To reduce interference caused by the return path, Quadrature 
Phase Shift Keying (QPSK) modulatnn may be incorporated with adaptive channel band control and spatial diversity 
to reduce system interference. 

An hybrid integrated network. HWWN, embodiment may be configured from various distribution systems resulting 

20 in compatibility with a variety of satellite and terrestrial based systems including, but not limited to MMDS, C-6and 
satellites, Ku-Band DBS and VSAT and LMDS systems. 

Figure 2d is a block diagram of a presently preferred network embodiment comprised of a wireless point to 
multipoint system coupled into a conventional copper telephony system. Another network embodiment might employ 
a bus architecture for deployment into a coaxial system or with a satellite feeder as the node. The wireless system is 

2S made up of multiple nodes such as node 2008 in Figure 2d. Enough Wireless Network Units 2010 are deployed to 
cover the desired service area. Terrestrial network deployment and integratbn depends on the kx:ation of the central 
office, headends, and access to node sites, buildings or towers. However, any actual configuration depends on the 
number of customers and the required data rates. At the central office, modems feed a concentrator and packetizer 
into the appropriate data stream. Multiple modems multiplexed at the central office send data stream via fiber optical 

30 terminal (FOT) over an optical link to a remote node site for transmission over the wireless node antenna. Similarly 
the video headend integrates the vrcleo streams onto a FOT which links to the node for transmission over the wireless 
node antenna. WNU equipment receives the transmission and translates the signal down for distribution to the end 
customer. 

To establish effective communication using a higher level of modulation, such as for example but not limited to a 
35 64QAM modulation scheme, several techniques can be utilized to decrease the effect of interference. Referring to 
Figure 2e the node 2008 antenna can be deployed to cover a complete 360® cell in a sectorized pattern. Figure 2e 
shows 4 nodes 2008a-2008d, with a transmitting tower at the center of each circle. Within each node tower or platform, 
antennas are arranged in sectors. For the purpose of this discussion sectors are shown as 60** sectors. This sectorized 
pattern is then repeated around the node and in the adjacent ceils. These sectors may be deployed with alternating 
^ horizontal and vertical polarizatkxi and the communk:ation area can provide coverage with significantly less interfer- 
ence. To further reduce the interference, transmit frequencies can be alternated from sectors. The disadvantage of this 
method is it decreases the number of channels available for transmissk)n of informatbn to the customers. The 6Cf 
sectors counters this effect by providing for a high level of frequency reuse and thus boosting the channel capacity. 

4S Table 1 . 



so 



Channel Capacity vs. Modulation Type 


Modulation 
Type 


FEC 
Encoding 


Theoretical 
Bandwidth 
Efficiertcy (b/ 

Hz) 


Practical 
Bandwidth 
Efficiency 


Estimated #3 
Mbps 
Channels 


Practical # 
Chs. with 
System 

Factors 


, . . ..... 

Sectorized # 

of Chs. 


QPSK 


R1/2 


1 


0.8 


192 


192 


768 


QPSK 


R2/3 


1.3 


1 


240 


240 


960 


16QAM 


Ra/4 


3 


2.4 


575 


288 


1152 


64QAM 


R5/6 


5 


4 


960 


480 


1920 
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Table 1. (continued) 



Channel Capacity vs. Modulation Type 


Modulation 


FEC 


Theoretical 


Practical 


Estimated #3 


Practical # 


Sectorized # 


Type 


Encoding 


Bandwidth 


Bandwidth 


Mbps 


Chs. with 


of Chs. 






Efficiency (b/ 


Efficiency 


Channels 


System 








Hz) 






Factors 




16VSB 


R7/8 


7 


6 


1440 


720 


2880 



70 

Table 1 shows channel capacity vs. modulation type and the effect of sectorizing. For illustrative purposes, a 3 
Mbps transmission channel was selected. As can be seen in the table, higher levels of nrxx^uiatton such as 64QAM 
with forward error correction coding, Reed- Solomon outer code for burst error protection and Trellis inner code at the 
symbol level, provide a higher bandwidth efficiency The table shows the number of 3 Mbps channels that each mod- 

IS ulation technique can support given a total bandwidth of 780 MHz. To reduce the interference and meet the higher 
system signal to noise ratio required for 64QAM modulation, channel frequencies would most likely have to alternated 
from sector to sector. This would not be the case for a QPSK system due to the fower signal to noise requirements. 
Taking into account the alternating frequency plan for higher eficiency modulation schemes Table 1 shows the practical 
number of channels which can be obtained and concludes with the effect on channel capacity of deploying 6 sectors 

20 per node. Various other system factors including linearity, signal to noise ratio, effective isotropic radiated power (El RP), 
and phase stability coupled with receiver noise figure, antenna size, system gain with adequate path link margin will 
determine which technique provides the most cost effective system. 

Figure 2f shows a block diagram of a WNU 2010 and the end customer modem equipment. Downstream RF 
channels carrying multiplexed subcarrier signals are selected and received at the antenna, converted to IF, demodu- 

2S lated and demultiplexed. Using a VDSL (or MDSL) tine driver data is coupled via a splitter for separation of the voice 
and DSL signals. Data is sent via a k>w carrier frequency Quadrature Amplitude nxxJulated (QAM) signal over the 
twisted pair line. To complete the downstream path the VDSL modem receives the digital signals and translates the 
signal back into informatbn. 

Figure 2f also shows the upstream return path from the customer premises 2014 to the WNU 2010. The digital 

30 signals are sent upstream via the VDSL transmitter over the twisted copper pair and are received by the VDSL receiver 
located in the WNU. Digital upstream channels are multiplexed, encoded and converted to RF frequencies for trans- 
mission to the Node receiver 

Figure 2g details the WNU 2010 operatk^nal bkxks. The data coupled onto the existing copper line are transmitted 
via the Very-High-Data-Rate Digital Subscriber Line (VDSL) at baseband to and from the customer premises. The 

3S control channel has three primary f unctbns 1 ) pass channel selection information . 2) allocate bandwidth and 3) analyze 
channel interference resulting in bit error rate. As part of the first function, tuners are located In the WNU to tune to the 
appropriate channel. Broadcast infomr\ation can be shared via multiple VDSLs. This acts as a virtual tuner reduces 
equipment costs. For the second channel control function, bandwidth allocation, data rate requests are sent via control 
signals to the WNU from the customer premises modem. The WNU forwards the request to the Node where capacity 

40 allocation is arbitrated and assigned. If insufficient system resources are available the system will negotiate other user 
rates in an attempt to complete the newly requested link. This information is managed at the network management 
layer and can be used to bill customers based on actual data rate used. Communications originating at the node utilize 
the management layer to determine the customer selected data rate and based on the communication segment re- 
quirements the node would only transmit on the channels required for the data rate. A fully populated node (all carrier 

45 frequency) couki be realized using frequency diversity on the WNU and transmit node and spatial diversity at the WNU 
allowing tor dynamic transmit and receive frequency alkx:atbn. This dynamic bandwidth allocatbn could be achieved 
through the use of variable or switched bandwkith filters thus reducing or eliminating the need for a guard band. Finally, 
functkxi three analyzes the channel interference at any given time and improves the carrier to interference (C/l) by 
reducing the bandwidth. The effects of these last two techniques are to provkie a system with a variable data rate 

so capability resulting in a more efficient utilization of the spectrum. 

The node receiver downconverts» demodulates, demultiplexes and interfaces the signals back into the switched 
telephone network for distrlbutk)n. The control channel informatkxi is used to establish and prioritize communk:ation 
link paths based on the type of informatk)n. arbitrate data rates, manages transmit and receive frequency separation 
and integrate the wireless into the OSS. 

55 As mentioned previously multiple networks deployed today could benefit from this HWWN architecture. Since 
system architectures vary (e g. one way vs two way communication, QPSK vs QAM, symmetrteal vs asymmetrk:al 
data), the impact of implementing a HWWN in conjunction with these different architectures will result in different 
benefits. For exampi a satellite system with one way transmission utilizing QPSK modulation could b nefit from in- 
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creased line^f-sito. (aster deploymenl, lower custom r equiprrer,t costs smplrf.ed '^ff^'^^^^T^ 
back to th telephony network. Current acquisition estimation for a DBS d.sh (n the U.S. s a 67% P^Jab "y. Th« 
nSis about 33% do not have a direct line o« site to the broadcast satelirt to acquire a s.gnal. Th.s <leploymer^t method 
STe p^e^niinvention could improve the acquisition to greater than 90% provided copper hnes are available and 

MSoT^^onV w^^^^^^^^ system. A HWWN cou« provide acquisition improvemen^ simi^r to the 

satellite example Again this embodiment could add two way high speed data capabilities and a second telephony Une^ 
tSSsZ ouymmetrlcal paytoads such as telephony require equal channel capacity In the transmit and receive 
mSrSmeS^namlcBERmonitorandarbftraleddataratesc^^^ 

Sm could be deployed which achieves two times capacity increases, or more. Some channel capacity could be 
usedTo supIk.' new a^lications such as high speed internet connections. Addrtionally. the QAM "'od^^t'O" 
beCco!!s^e^d tor Sigital video MMDS systems could utilize sectorized nodes and manage channel allocatKX, to 

'"""Z itnltem^^nent. w.h a HWWN dig«al transmisston architecture it ^^^tlrnT^rrJeTiS 
and alkjcated the system bandwidth based on varying data capacity demands, type of 'nfo-^at on (ctete ratw) and 
jS,f!SeencounLed.Fi9ure2hsummarlzessuchasystem'scapabN«ies.;^^^^ 

trum alkscatton a QPSK modulatkxi scheme with no concentration could provide 576 DSOs per 40 MHz RF cnannei. 
riS^te per S^MHz channel Is 37.056 Mbps accounting for overhead and ^k>t tones. Faster dig«a. n^e- or 
sectoHzing would increase these channel rates. A dynamically controlled HWWN system increases ttiese rates by 
pSng adrkSal Sf channel capacHy Based on utillzaton of the current spectrum typfcal^ ^'"^'t^'I^^Z 
STamfc channel allocation couW provide an additional 3 RF channels. A HWWN digital transmission ernbodimen 
Xto^nroZ moZtlon and inference measurement and control capabilities couW potentially provide several 
mnf A RF channels to increase capacity or provide higher data rates. ^ , u 

tn sumr^a^TSrH;;^^ of the present invention can provide increased appHcattons at tower costs and the tech- 
noionv benefits of 1 ) increased spectaim efficiency and 2) reduce interference. . ^ ^ 

1^ attemltlve i o the central office to monitor each subscriber line with a DSL modem in *e above^ice-band 
f requ^nSsSd ^en the l^e becomes acth,e. an analog switch connects the subscriber I ne to a DSL modern ^ the 
cZ^"offi« ^^mimics Figure 2b except a simpler monitoring and an analog switch replace AFE monitonng and a 
dtaiS sS' The Ze approach may also be used in conjunction with the local pedestal to shorten the subscnber 
S^elrncefromre^nceDSLmodem 

e 3a^ws a system with modem 100 in a personal computer 310 --"^ ^'"f^^ ^^^^^^ 
with Standard protocol stacks communicating over a subscriber line 140 with a corresponding modem 100 in the centra^ 
omceSrStteh S be connected to an Internet access sen,er via an Ethernet (1 0/100 Base T) interface. Modern 
1 SaS SStH^TS or vo«:e.band modem communication with another vo«e-band modem at the same time as 

^^^Si.T^igt:^^-a^L^r^^^ 
"%^;^sh?iMfl^rre?cCs^:::idonm^^^ 

has Sm lS — icating at 384.16 Kbps wKh a modem in a centra. °«^^^^^/ ""^^^^^^^ 
transmits data between a concentrator and packetlzer 360, and the packetizer converts to the 1 6 Kbps signaling channa 
nto^S^N^kfefg^rg m^Ses and applies the 384 Kbps stream to the T1/T3 sen/tee across the publ|c swrtched 
SXe Z^ Z central omce 220 tor the receMng party inverts these operatkDns to feed the receiving rn«dem 
1(S Traffic SThe opposite directtons proceeds similarly Note that POTS can simultaneous^ be used v« h modems 
lS (olttle votee « Se teleconferancing. An anatog delay can be inserted in the POTS output to synchronize with the 

"^Figures 3d and 3e show ISDN^ype signaling protocols and messages: modem 100 ^f^J^.^^^^^^^^^^^^^ 

publte switched telephone network. The SS7 network provWes the backbone for carrymg the ISDN user s part (ISUP) 

messages for call set-up and tear-do»m through the network. , k«,k » n«i app 1 1 o and a 

FiQure 5a shows muWmode modem 500. whfch includes the modem 100 features of both a DSL AFE HO and a 
VB A?E 2?w mTsSM30 for subscriber line 140 connectton together an ISDN front end 610 or connec.on to 
L ISDN line 142 plus an audto front end 520 (or driv^g a speaker 146 and recejv«g ^ "^T.T^PROl^'f ^t. 
could be used for supporting a hands-free speakerphone. External RAM 530 may br'^"'^^^;* ^^^EP^^ 
EPROM) and/or volatHe (SRAM or DRAM). The external RAM 530 may contain v«io^ ^^I^ll n^^S 1 
c«resrharmay be used by the DSP 150. Such line codes may be DMT. 0AM. CAP. RSK FM. AM. PAM DWI^^ ett^ 

The tra^^siliit part of modem 100 consists of in-phase and quadrature passband digital shapirig (iters ""P emented 
asairtrr^MLsceivertog.;andme^ 

equ Jizer (DFE) with in-phas and quadrature feedfon«ard filters and cross-coupled J^^'^.^'J^^'^'"*"^''' ^ 
r,i,rtion of QAM transceiver logfc. Opttonally, th QAM transceiver logic may include a Viterb. decoder. 
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.fsfs •« oMk, mnHom 500 mav orovld voice-band modem functionality. DSL band nrwdem tunc- 
wnh to»a8.d p«>css8ing capataBies ol OSP dsvicM. e.l,_3iASv diocusM t«qulr«™nl» are 

Figure 6c depicts a block diagram of a CAP transceiver connected to 

Ktore particularly. D/A 61 4 Is connected to transrnmer connected to equalizers 

channel 620 Channel 620 is connected to filter 630 whch is connected to A/D 632. A«3 632 b connec 

634. 636. A portion ot the circuitry 638 '^^^^f irircle carriers using the Discrete MultiTone (DMT) line code. A 
A DSL system can also be implemented with multiple carrmrs using tne u 

a single carrier system. ^„^j*...iQriw jfpt hiock 640 is connected to D/A 

Figure 6d depicts a block diagram of a DMT transceiver ^o^e particu^r^UFFT t^^^^ 640 s ^^^^^ 

644, vS,ich is connected to transmit filter 646 which '^f "^^^^ bkxk 666. Startup 

660 which is connected to A/D 632 which is connected to equalizer 664. which is connected to i-t- 1 

642 and time recoveiy 668 circuity? is also included. hardware cost and lower crosstalk 

one MDSL modem embodiment uses frequency dwision^ "^^^^.Z^^xU^^^^ir^^ between a central 
noise level. Such an MDSL modem will provide a mini-num o M4 Wjps '"'^P^« ^,18 MDSL modem 
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outputs the received signal. Timing recovery block 684 is used to recover the central offic clock timing. 

The purpose of the initialization process Is to confirm the MDSL capability of the telephone subscriber k>op 140 at 
both the central offic 220 and the subscriber>end 210. The initialization process probes the channel 620, and produces 
infomnation useful for transceiver training. The process then selects the line code, assuming multiple choices are avail- 
s able, and negotiates the transmissbn throughput based on the channel limit, traffic condition, or usage tariff. 

The initialization process which is described later herein is: channel probing, line code selection, rate negotiation, 
and transceiver training. 

An MDSL modem at the subscriber-end sends probing tones in the upstream band for a certain duration, with or 
without phase alternation for a part of these tones, according to a predefined time sequence. After the first time duration, 
the MOSL modem at the central office end responds with channel probing tones in the downstream band, again, with 
or without phase alternation for a part of these tones. This initial channel probing period may be repeated, rf desired 
or necessary 

After the initial channel probing period, the MDSL modem at the subscriber-end has determined the line code 
capability of the central office end modem and has a channel model for the downstream band and, similarly, the MDSL 
IS modem at the central office end has determined the line code capability of the subscriber-end modem and has a channel 
model for the upstream band. 

After the channel probing period, the MDSL modem at the subscriber-end shoukj indicate/confirm its line code 
capability/preference by sending signature tones for a predefined time duration. Similarly, the MDSL modem at the 
central office end should respond/confirm the line code selection by sending signature tones for a predefined time 
20 duration. This signature tone exchange process is preferably repeated for a limited number of times to determine a 
particular line code choice. 

Another set of signature tones is then exchanged between MDSL modems at both ends tor the transmission rate 
negotiation. The MDSL modem at the subscriber-end sends its rate capabilities and its preference. The MDSL modem 
at the central office end responds with its capabilities and its rate selection. MDSL modems determine a rate choice 

2S with a predefined rate change procedure described later herein. The transmission rate preference at the subscriber- 
end depends on the line condition, hardware capability, and user choice or application requirements. The transmission 
rate preference at the central office end depends on the line condition and the traffic k>ad. Preferably, rate change 
during a communication session due to line condition change or user choice is allowed. 

Atter the rate negotiation, the MDSL modems at both ends start transceiver training according to the conventional 

30 methods. Different time domain training sequences may be used for different line codes. It is an option to use the 
channel models obtained during the channel probing step to speed up the transceiver training process. 

The spectra of upstream and downstream probing tones are depicted in Figure 6f. The upstream CAP tones 690 
and downstream CAP tones 692 are depicted on the left side, while the upstream DMT 694 and downstream DMT 696 
are depicted on the right. The 'broken' lines in the DMT spectra represent phase shifts. 

3S For simplicity, all frequency tones are assumed to be equally spaced with frequencies i^f . amplitude a^. and phase 
<X>i (usually it is either 0 or n). At the receiver, the amplitude and phase of the received tones may be detected. The 
detected amplitude and phase of i-th frequency tone are bj and (pi respectively. Assuming that there are N probing 
tones, the frequency response of the equivalent channel including filters at frequency lAf is 

^ i). •/(♦,- <p ,) 

^ = :^'e ' J=o (A) 

The impulse response of the equivalent channel can be calculated by a fast Fourier transform as 

45 

/7^=I Vj9'^"^'"'^.^c=:0.....m (B) 

where T is the sampling period. The frequency spacing Af depends on the spread of the channel impulse response. 
so For a channel impulse response spread of n sampling periods, 

Af^B/n = NAf/n (C) 

ss where 6 is the total bandwidth of interest. 

To distinguish from two different line codes, the phase of adjacent tones may be reversed by 180* for one of the 
line codes. This line code could b DMT. To identify different line codes after channel distortion, s lect A/=^. 
- For a channel spread of 30 samples and a bandwidth of 1 00 Khz, select A f = 1 .7 KHz and N as 64. 



13 



EP0820168A2 



The channel probing tones sh uld at (east last more than a few times of the channel spread. With possible phase 
alternation, the channel probing tone duration should be 4 to 10 times of that necessary for the channel model recovery. 

Using N tones, we can represent M = 2^ different messages in a unit tim period with constant tones. Because 
the available vocabulary grows exponentially with the number of tones used, the useful messag s may be sent with a 
5 small set of tones, e.g. only two, thr e. or four different frequencies. 

The following is a list of example messages. 

384 Kbps/CAP 

768 Kbps/CAP 
TO 1.544 Mbps/CAP 

2.048 Mbps/CAP 

384 Kbps/DMT 

768 Kbps/DMT 

1.544 Mbps/DMT 
IS 2.048 Mbps/DMT 

Prefer Highest Rate 

Prefer Best Price 

Packet Multiplexing Allowed 

Only Low Rate Available 

20 

Tones can be generated by an IFFT operation as used for the DMT tine code. A unit nr^agnitude and zero/180* 
phase vector signal is fed into the IFFT operation for the channel probing purpose. Selected zero phase vectors are 
used for the generation of signature tones. 

Tones can be recovered by an FFT operation also as used for the DMT line code. The amplitude and phase 

2S information of each tone is recovered as a complex vector. A common phase difference due to the random sampling 
phase is calculated. Compensation produces a complex vector which is then used for calculating the channel trans- 
mission throughput and the channel impulse response, which might be used for transceiver training. 

If the MDSL service is available through the telephcne loop, the MDSL modem at the central office end should be 
on and monitor the upstream frequency band for probing tones. 

30 Once power is on or a user service request is made, the MDSL modem at the subscriber-end sends upstream 

probing tones for a predefined time period and then monitors downstream probing tones. The MDSL modem at the 
central office end detects the probing tones, compensates for the random phase, stores them, and calculates the 
upstream channel transmission throughput Meanwhile, the central office end MDSL modem sends the probing tones 
in the downstream frequency band. 

3S The MDSL modem at the subscriber-end detects the probing tones, compensates for the random phase, stores 
them, arrd calculates the downstream channel transmission throughput. The sut)scriber^r}d MDSL modem then sends 
signature tones in the upstream band to Indicate tine code and transmission rate preferences. 

The MDSL modem at the central ofTice end detects the signature tones and responds with signature tones corre- 
sponding to its preferred offering. The subscriber-end MDSL modem then sends signature tones to confirm the offering 

40 or to request offering modification. The MDSL modems go into a transceiver training period after the confirmation of 
modem offering. 

The throughput capacity of the DSL communication channel will change with tine conditions and/or networtc ac- 
cessibility. Line conditions dictate the achievable throughput of the physical connection between the CO and the res- 
idence. Network accessibility describes the capability of the service provkJer's connection linking the DSL channel to 

4S the backbone niatwork. The invented rate negotiation method incorporates a detailed understanding of the capacity- 
limiting factors of a DSL system. 

DSL systems are traditionally engineered tor the worst-case line condition for which sen/ice is to be provided. This 
approach simplifies the general installatk)n procedure for telephone companies. However, restricting the DSL trans- 
mission throughput to that achieved in the worst-case line conditk>n leaves most DSL systems operating well betow 

so their potential. The invented method provides a systematic procedure for maximizing the physical transmission through- 
put of each local loop, enabling most DSL modems to operate at much higher rates than traditionally engineered. In 
fact, this method enables a majority of DSL modems to achieve a transmission throughputs whk;h are oniy limited by 
the capabilities of the modem hardware. The rate negotiation method also provides time-varying adaptation in order 
to maintain the highest possible throughput as line condltk>ns or network accessibility changes. 

ss The physical throughput of the twisted-pair DSL channel is limited by the receiver's ability to reliably distinguish 
the transmitted signal in the presence of noise and Interference. The maximum possible throughput is upper bounded 
by the theoretical channel capacity of the physical link, such as depicted in Figure 4c. The channel capacity of the link 
is determined by the bandwkith used, the received signal characteristics, and the noise and interference. The rate 
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neg tiationm thod wilt increase the DSL reach by providing town-ate options that can b supported by xtr melylong 
telephone subscriber loops while providing high-rate options that allow OSL modems operating on shorter loops to 
achieve a higher throughput. 

The rate negotiation method considers the dynamic nature of th DSL transmission medium. The DSL is a time 

5 varying channel whose capacity may change due to improving/degrading channel conditions. As the channel conditions 
change, the theoretical maximum throughput also changes. The time-varying nature of the channel characteristics 
dictates the need for rate negotiation techniques to achieve the most efficient use of the channel over time. This provides 
the capability tor maintaining a DSL connection during periods of difficult channel characteristics by lowering the 
throughput. This also enables the modem to Increase the throughput and make the best use of the connection during 

10 periods of favorable channel characteristics. Ideally, the transceivers at each end can monitor the channel and maximize 
their throughput as conditions vary. A practical transmitter/receiver can be designed that increases or decreases 
throughput of the physical channel based on the available capacity, the available signal processing resources, and the 
requirements of the specific applications. Several rate adaptation methods exist (e.g. the standard CCITT V.34 Voice- 
band Modem Standard), but two particularly convenient techniques are discussed later herein for two distinctly different 

IS modulation methods. However, the techniques for rate adaptation are easily extended to other modulation and coding 
schemes, and such extensions are considered part of the present invention. 

Network accessibility in this context describes the rate and/or delay associated with the transfer of data from the 
local loop to the backbone network. This measure might be affected by the specific backbone network used (e.g. 
Internet, ATM, etc.), the bandwkith given by the sen^ice provider, and the amount of network traffic. The techniques 

20 defined in this inventk>n are not restrk^ted to use on a parttoular backbone network. 

Although a VRDSL connectk^n is capable of certain transmissksn throughput, the total throughput might not be 
connected to corresponding CO backbone networks at times. For VRDSL-provided sen<ices going through the PSTN 
(Public Switched Telephone Network), connections will be made only when sen^k^es are initiated. For VRDSL-provided 
services terminated at the local CO, such as internet access, leased line or dial-up line connections with certain through- 

25 puts can be made depending on the preferred cost structure. The available CO backbone throughput to each VRDSL 
modem can be different at different times. The subscriber-desired throughput could also vary for different applications. 

with actual throughputs lower than that provided by the VRDSL physical transmission link, traffic concentration 
can be realized at CO backbone networks. Statistical multiplexing can also be realized by using a separate analog 
front end for each CO VRDSL modem. The required number of corresponding digital portions can be less than the 

50 number of analog front-ends, depending on the traffic behavbr. In the extreme case, the digital portton of the CO 
VRDSL modem can be multiplexed among active VRDSL links by using the vowe-band as a traffic indicating channel 
and keeping a copy of the digital state portion of the modem inside RAM. 

The VRDSL communications mode) is depicted in Figure 7a. The sole purpose of this nnodel is to aid in under- 
standing the disclosed rate-negotiation technk^ue. The model is composed of separate residence 7210 and central 

35 office 7220 layered representations of functional separation. The f unctkxiality of the resklence temninat 721 0 is shown 
on the left. The towest layer 7330 is the Communfcatton Hardware Layer, which contains the modulator/ demodulator, 
signal condittoning, timing, synchronizatton, and error-correction coding. This layer can also be referred to as the data 
pump layer. The second layer 7320 is the Hardware Control Layer. This layer provides framing control and other data 
packaging functions that better organize the data received by the tower layer. The third layer 7310 is the Software 

40 Driver Layer. This layer provkies an interface between the hardware levels and the application programs run at the 
residence. The fourth (top) layer 7300 is the Application Software Layer, whteh contains all functk>ns provided by the 
application programs run at the residence. This layer encompasses both the software to manage the throughput allo- 
cated to different simultaneous applications as well as the applicatton programs themselves. Conventional software 
application programs request a channel and accept the available throughput provided by the lower layers (no negoti- 

45 ation). Future generattons of software applk»tion programs might have the requirement and capability for rate nego- 
tiation. 

The CO 7220 portion of the model also contains four layers. The bottom three layers 7430, 7420, 7410 are very 
similar to the reskJence side of the model. (However, the actual implementation can be radically different.) The fourth 
(top) layer 7400 in the CO is called the Network Access Software Layer. This layer provides the functions required for 
50 interfacing the DSL connection to the backbone network. 

In the rate negotiation method, each layer of the model communicates and interacts with the layer below and 
above. A standard protocol for communicatkDn between layers is defined. As shown in Figure 7a, a layer can indicate 
R (Rate request) to a lower layer in order to initiate a rate negotiatton; 'R" is depicted in Figure 7a along with a oon-e- 
sponding downward an-ow. The tower layer can Indteate A (Available Rate Notify) to the upper layer to inform the upper 
55 layer of the achievable rates; "A" is depicted in Figure 7a along with a corresponding upward arrow. The meaning of 
the R and A infomnation is different for the different layer interfaces, however, the process of negotiating is similar. 

A rate table is defined as a common syntax for the R and A signaling sign between layers. The rate table defines 
the rates that a particular layer can attempt to achieve. (In general, this will be defined by the hardware limitations of 
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the modem. ) During a rata request (R), an upper lay r might signal a low r layer of a desire t change the rate structure. 
If the tower layer is able to reconfigure itself to a new s t of op rating parameters and achieve the requested rate, then 
it will do so and indicate this to the upper layer If the lower layer determines the request d rate to be unacceptable, 
the upper layer is informed along with information about the rates that are available under the present operating con- 

5 ditions (A). 

A lower layer can also initiate rate negotiation if the operating conditions change due to lower or higher achievable 
throughputs. The upper layer is informed of the new set of achievable rates (A). The upper layer can then respond with 
a rate request based on the new conditions (R). 

This common layer interface simplifies the rate negotiation method. Although the parameters of the rate table are 
10 different at each layer interlace, the interaction methods are similar. 

Each layer can conceptually view the communication link as being between it and the corresponding layer at the 
other end of the DSL connection. As shown by the lines connecting the corresponding layers in the residence and 
central office: 

IS 1 . The Communication Hardware Layers 7330, 7430 in the residence and CO are connected by a non-virtual 'Raw* 
connection. This is the physical connection over which the actual modulation occurs. 

2. The Hardware Control Layers 7320, 7420 can view the communication link as a virtual 'Corrected* data stream. 

This is the actual throughput of the channel after the physical timing, synchronization, control, and error-correctk)n 

coding redundancy symbols have been removed. 
20 3. The Software Driver Layer 7310, 7410 views the connection as a virtual channel called the data link channel 

(DLC). For convenience, the DLC may be a frame structure that represents multiple N kbit/sec channels (N = 16 

or 64 e.g.). In addition, a control channel may be specified. This control channel may either be embedded in the 

lower layer channels or can be completely separated from the DSL connection. For example, the control signaling 

might be implemented in the voice-band via a v. 34 modem connection. 
25 4. The Application Software Layer 7300 sees a virtual 'Application Link' 7500 to some data providing location of 

interest in the CO or the backbone network. 

The basic requirement for rate adaptation is the rate table, a well-defined set of achievable rates that can be 
communicated to the upper layers of the DSL communication model. The rate-table is determined by the capabilities 

30 of the hardware at both ends of the connection. During startup or reset, a pair of modems must agree upon the rate 
table entries which they are both capable of supporting. The allowed rates under a given channel condition are then 
represented as legal states in the table. The different levete of the model can communicate via the rate-table syntax 
without concern for detail in other layers. This rate table can vary substantially from one modulation and/or coding 
scheme to the next, but the concept of altowed and disallowed rates depending on channel conditions does not change. 

OS The folkdwing describes how rate negotiation between the Hardware Control Layer 7320, 7420 and the Commu- 
nicatk3n Hardware Layer 7330, 7430 is performed in accordance with the teachings of the present invention. Modulatbn 
parameters are allowed to vary to accommodate various rates, and the layers interact using the rate. The following 
describes two possible modulation based rate adaptation techniques and exampies of rate tables that can be shared 
between the bottom two layers in the DSL communication model. 

40 In the case of high-rate serial transmission of digital data, digital symbols are chosen to represent a certain number 

of bits, say N. Groups of N bits are mapped into symbols which are transmitted over the channel. At the decoder, a 
decision is made to determine the transmitted symbols. If the correct decision is made, the transmitted bits are decoded 
correctly. 

A method of changing the throughput changes the number of bits represented by each symbol while keeping the 
4S symbol rate constant. Increasing the number of bits represented in each symbol increases the number of transmitted 
bits, albeit at lower noise immunity. Decreasing the number of bits per symbol increases the noise immunity and im- 
proves the robustness of the transmission, but at the expense of a lower throughput. The bandwkith remains the same 
in either case. 

Another straightforward method of varying the throughput is changing the bandwidth used in the transmission 
so channel. By expanding the bandwidth, a greater number of symbols can be transmitted over the channel in a given 
inten/al. The symbol rate is roughly proportional to the bandwidth. However, the processing requirements of the DSL 
modem also increase with the bandwidth; higher bandwidth requires greater conr)putation for modulation/ demodulation. 
The maximum usable bandwidth might either be restricted by channel conditions or modem hardware processing 
capability constraints. 

ss First, a set of parameters describing the communicatton link and the set of values which the parameters may 
assume is defined. 

Let the nominal serial transmission rate be R. Defin the minimum rate step by whfch a DSL modem can change 
as dR. If the minimum rate is R - 2*dR and the maximum rate is R + 2*dR, then the s t of achi vabi rates is given by 
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|R-2*dR,R-dR. R. R+dR,R+2*dR). For example, let R = 300 kllo-symbols/second. and dR = 100 kilo^ymbols per sec- 
ond. The set of achievable rates become {100. 200. 300. 400. 500} kilo-symbols/second. 

Let N represent the number of bits conveyed by each transmitted digital symbol. For example, a VROSL modem 
might support operation with N in the set {2,3,4,5}. The higher values of N will convey mor bits in a given period, but 
will also result in lower tolerance to noise. 

Using the R and N rate parameters and assuming they are allowed to Independently assume the values above, a 
rate table can be defined as follows: 



Table 2. 



Serial transmission (e.g. CAP) rate table example. 




RsleS 


Rs2e5 


Rs3eS 


Rs4e5 


R s5e5 




200 Kbrts/s 


400 


600 


600 


1000 


Na3 


300 


600 


900 


1200 


1500 




400 


800 


1200 


1600 


2000 


Nb5 


500 


1000 


1500 


2000 


2500 



The rates R in Table 2 are given in units of symbols/ second and are illustrated in scientific notation in the table 
for brevity. The table entries show the achievable transmission throughputs in kilobits/second for a given rate R and 
N bits represented by each symbol. 

Discrete mutti-tone (DMT) modulation transmits low-rate data symbols over parallel subchannels. By splitting a 
high-rate serial data stream into multiple low-rate data streams that are transmitted in separate subchannels, the system 
can be tailored to better match a frequency selective channel. Good portions of the overall bandwidth (those subbands 
with high signal-to-noise ratio (SNR)) are used to transmit symbols with a larger number of bits/symbol. An unequal 
number of bits are assigned to different subchannels, depending on the available capacity of each subchannel. Es- 
sentially, the data can be distributed among subchannels in a manner altowing very efficient use of the overall band- 
width. 

As with the high-rate serial data stream, the overall bandwidth of a DMT system can be increased or decreased 
according to the overall desired throughput, channel conditions, and modem hardware capabilities. Additionally, DMT 
modulation provides the capability of dropping or adding bandwidth a single subchannel at a time. For a DMT system 
with a large number of subchannels, this creates a very large selection of possible bandwkfths. If desired, the number 
of subchannels can be varied while keeping the overall bandwidth fixed. 

For simplicity, consider a DMT system where the subchannel bandwidth remains constant, but the overall channel 
bandwidth used is controlled by the number of subchannels used. Let T represent the number of subchannels or tones 
used in transmission. Let N represent the average number of bits/symbol across the subchannels. N is no longer 
restricted to be an integer as with the high-rate serial transmission system. For this example, however, consder N to 
be approximately an integer valued. The following is an example of a rate table for DMT: 



Table 3. 



DMT transmission rate table example. 




Ta32 


Ts64 


Ts96 


Is 128 


Taieo 




200 Kbits/S 


400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


1500 


Na4 


400 


800 


1200 


1600 




Na5 


500 


1000 


1500 


2000 


2500 



The parameter T represents the number of subchannels where each subchannel has a bandwidth of approximately 
3.3 Khz. N represents the average number of bits/symbol represented In all the subchannels. The table entries are 
given in kilobits/second. 

An actual DMT rate table might add or drop subchannels by increments of one. Also, the number of bits assigned 
to each subchannel can be independently controlled. Thus, the DMT rate table has the potential for very small rate 
increment adjustments. 

The Software Driver Layer 7310, 7410 communicates with the Hardware Control Layer 7320, 7420 by means of 
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10 



IS 



20 



25 



30 



35 



40 



45 



SO 



a rate table very similar to those previ usiy discussed. However, the tabi param ters and table entries will be different. 
After synchronization, demodulation, error-correction decoding, and the stripping of hardware control bits, the resulting 
rate table tor either of the underlying modulation schemes considered above might be: 

Table 4. 



Rate Table Used (or Interaction Between the Software Driver Layer and the Hardware Control Layer 




cri 


cr2 


cr3 


er4 


cr5 


N = 2 


192KbEts/s 


384 


576 


768 


960 




288 


576 


864 


1152 


1440 


Ns4 


384 


768 


1152 


1536 


1920 


Nn5 


480 


960 


1440 


1920 


1400 



The column parameters are labeled as different channel resource modes (cr1 , cr2... cr5), while the row parameters 
correspond to the average number of bits represented by each symbol. The entries represent the achievable rates for 
the 'Corrected' data stream in the VRDSL model. 

Rate adjustment information between the Application Software Layer 7300, 7400 and the Software Driver Layer 
731 0, 741 0 can either be specified in terms of a rate table or the total available throughput. For simplicity, the Software 
Driver Layer can indicate the total available rate to the Application Software Layer. Management functions in the Ap- 
plication Software Layer allocate portions of the total throughput to various software application programs. The following 
provides a conceptual view of partitioning and managing the total data throughput. 

Rate negotiation In the data link layer is initiated by the following events in VRDSL: 

- A request for changing the current allocation of the data connection or channels in VRDSL such as requesting a 
new channel or changing an existing channel rate 

- When VRDSL physical layer detects a total channel capacity change either total channel capacity increase or 
decrease 

After the initialization of VRDSL. a control channel (for example, of 16 Kbps) has been allocated as an initial channel 
connection. This control channel will be resen/ed during the whole physical line connection time. It is used to send/ 
receive all the control information including rate negotiation information. 

Rate negotiation in the data link layer can be described as a number of signal data formats and a finite-state 
automaton. 

The rate negotiation signal data are encapsulated in the Data Link Control Protocol such as the information field 
of the PPP data link layer frame structure. The protocol field indicates type 0xc024 for VRDSL rate negotiation protocol. 
The packet format is depicted in Figure 7b. 

Code: The Code field Is one octet and identifies the kind of rate negottatbn packet. Code 1 - 11 has been reserved for 
PPP LCP. It has the following special definitbns for VRDSU 

1 3 Channel map change Request 

1 4 Channel map change Nak 

1 5 Channel map change Reject 

1 6 Channel map change Ack 

ID: The ID fiekl is one octet and aids in matching requests and replies 

Length: The Length fieki is two octets and Indicates the length of the whole rate negot(atk)n signal data packet. 

Channel Map Data: The Channel Map Data Fiek;! is 2 or more octets whk:h reflects the current channel allocatksn 
in the VRDSL line and the request for a channel change. It contains its own header and two parts of information 
represented by channel entry field: 



55 



Current channel map 
Channel map change request 

These two parts of informatk^n are all described by the 2 octet channel entry field. The way to distinguish them is 
that for channel map change request, the most significant bit of the channel entry is set high. 
The Channel Map Data fieki is depicted in Figure 7c. 
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When the code is 14 (Channel Map Change Nak). the Channel Map Data field contains: Total Capacity, Available 
Capacity, the current channel nnap and one or more channel entries which have been Naked. These Naked channel 
entries are flagged by their most significant bit (msb). When the code is 1 5 or1 6, the Channel Map Data field contains: 
Total Capacity, Available Capacity and current channel map data. 
5 Checksum: The Checksum fieW is computed using the standard TCP/IP algorithm: the one's complement of the 

sum of all 16-bit integers in the message (excluding the checksum field). 

The Link Layer Rate Negotiation is also called Channel Map Change (CMC) in VRDSL. A CMC procedure is 
described by the state change triggered by a specific event and action. Figures 7d and 7e depict state diagrams for 
the link layer rate negotiation during an active and passive CMC process, respectively. 
10 Based on the VBOSL communicat»n model, modem hardware capable of varying the transmissk^n rate, and 
variable-rate management software, the rate negotiatk3n method shown in Figure 7f may be employed. Figure 7f depicts 
a simplified functional diagram of the overall rate negotiation method. 

Current QAM based voice-band modems make use of a handshake sequence between calling and answering 
modems to initialize their communications. To gain synchronization, the answering modem transmits alternating sym- 
T5 bols of the corresponding constellation points. As an example, V.32 modems use the constellation points A,B.C, and 
D in Figure 8a in the synchronization process. The answering modem transmits alternating symbols ABABAB...for a 
duratk)n of 256 symbols. After 256 symbols, the altemating symbols CDCDCD... is transmitted for 16 symbols. The 
transition period between the two symbol sequences provkies a well-defined event that may be used for generating a 
time reference in the calling modem receiver After the second symbol sequence the answering modem will start trans- 
20 mittlng a symbol sequence that is known by both modems. This sequence is used to train the equalizer at the calling 
modem receiver. Figure 8a depicts a V.32 training constellation. 

The frequency response of the voice-band channel (30 Hz to 3.3 KHz) is nominally flat. The alternating ABAB... 
and CDCD... symbols can be reliably detected before equalization of the channel. However, this is not the case for the 
MDSL modem. For a 1/4 T1, modems use the spectrum up to 500 KHz of the telephone line. Figure 8b shows the 
2S frequency response of a telephone CSA loop 6. A startup procedure that alk3ws for partial equalization of the line is 
required before timing synchronization is attempted. 

A preferred embodiment uses a startup handshake procedure for the MDSL modem. It uses an algorithm for 
implementation of the receiver portion. 

Figure 8c shows the time line for the proposed startup procedure for the CO and RU MDSL modems using CAP 
30 line code. The table below Identifies the various segments of Figure Sc. 



Segment 


Descriptkxi 


A.0 


One orthogonal channel is a repeating K-symbol sequence using the maximum value of the CAP 
constellation. For 16 constellation points, the channel can take on the values of -fZ-S. 

The other orthogonal channel Is a random sequence using all possible points of the CAP constellatbn. 
For 16 constellation points, the channel can take on the values of , or -fZ-d. 


B,E 


One orthogonal channel is a length K sequence that is the inverted version of the K-symbol sequence 
used in segment A. 

The other orthogonal channel is a length K random sequence using all possible points of the CAP 
constellatbn. For 16 constellation points, the channel can take on the values of 4/- 1, or +A3. 


C.F 


One orthogonal channel is a length L random sequence using all possible points of the CAP 
constellatk>n. For 16 constellation points, the channel can take on the values of , or 47-3. 

The other orthogonal channel is a length L random sequence using all possible points of theCAP 
constellation. For 16 constellation points, the channel can take on the values of , or +/-3. 



The startup procedure is as follows: 
CO MODEM 

1 . The CO modem is assumed to be always 'on*, but in an idle state. It continuously transmits segment A and 
listens for segment D. 
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1 . The RU modem comes on line and starts listening for segment A from the CO modem. 

2. Once it detects segment A. it begins transmitting Segment D. 

5 

CO MODEM 

2. Once the CO modem detects segment D from the RU modem, it transmits segments B.C, and valid data without 
further handshaking from the RU rnodem, 

10 

RU MODEM 

3. The RU modem listens for segment B and once detected, it transmits segments E, R and valid data without 
further handshaking from the CO modem. 

IS 4. The detection of segment B is the critical timing instant in the synchronizatk)n procedure. After it is detected, 
the RU modem begins training its equalizer using data from segment C. 

CO MODEM 

20 3. The CO modem listens for segment E from the RU modem. The detection of segment E is the critical timing 

instant in the synchronization procedure. After it is detected, the CO modem begins training its equalizer using data 
from segment F. 

The receiver makes use of cyclical equalization techniques to obtain initial timing synchronization. On startup, the 
RU modem sets up a fractional spaced adaptive equalizer that is equal in time duration to K symbol periods, for example, 

2S K may be 15. This will be called the sync equalizer. If the sync equalizer is operated at two times the symbol period, 
the number of taps required is 2xK. For four samples per symbol period, the number of taps required is 4xK, and so on. 
The receiver uses the same K-symbol sequence as the transmitter for the training data of the sync equalizer. 
Because the length of the equalizer is a multiple of the symbol sequence length, the relative phase between the trans- 
mitted sequence and the receiver reference sequence does not matter. 

30 Once the sync equalizer mean square error falls below a threshold, segment A has been detected. The receiver 
stops the adaptatk)n process and analyzes the coefficients. It then rotates the coefficients in a circular manner so that 
the N consecutive coefficients with the most energy are grouped at the front of the sync equalizer filter N is the length 
of the orthogonal adaptive filters used in CAP demodulation, (see the following paragraphs). This aligns the symbol 
period of the receiver with the symbol period of the transmitter. 

3S After rotation, the receiver continues to filter the signal, but does not update the sync equalizer coefficients. The 
output of the sync equalizer is then passed to a length K matched filter. The matched filter is used to detect segment 

B. Its coefficients are the transmitted channel sequence B. Since this sequence has only two values, a binary correlator 
could also be used. 

When the output of the matched fitter (correlator) is greater than a threshold. The receiver knows that the next 
^ symbol is the start of the training data. The receiver now implements the orthogonal adaptive fitters used in CAP 
demodulation. They again are fractionally spaced adaptive equalizers whose lengths depend on the impulse response 
of the actual physical channel. These demodulation equalizers are trained using the known training data of segment 

C. After training has completed the demodulation equalizers enter a decision directed mode where the reference data 
comes from the CAP sticer. 

^ Referring now to Figure 9a. there may be seen a time domain equalizer training sequence for use with DMT line 

code. 

The portion of this invention for DMT, instead of using the usual frequency domain training sequence, uses a time 
domain training sequence depicted in Figure 9a. The basic unit of the training sequence is a random data block { x„ |, 
0 s n < N. The entire sequence is arranged so the random data bkxk { x^ } repeats in time with the sign of data block 
^ alternating every two blocks as shown in Fig. 9a. 

For easy description purposes, the following notations are used: time donriain equalizer taps v^; channel impulse 
response (including time domain do equalizer) h^; the receiver data before the equalizer Ymln], and after the equalizer 
z^[n], where m denotes the label on data block. The received signals corresponding to the transmitted signals in Fig. 
9a are as follows: 
55 frame number 
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Jt«0 *■! 



Jc-0 Jc«l 



Jt-o 



5. z^[n\^z^[r\\ 

where, is the pilot tone superimposing on the training sequence. The second terms on the right hand side of the 
equations are attribute to the inter-symbol Interference from the previous frame. The second temn can be separated 
from the first term by performing the operation: frame 4. - frame 1 . 



err [n] = [n] - z^[n\ = - 2 



(1) 



Assuming prefix length is L, the ideal channel impulse response is 



k < L 
0 k ^ L 



(2) 



The condition (2) can be satisfied if the time domain equalizer W| is chosen such that 



©rr[nl = 0. forn z L•^ 



(3) 



It is easy to prove that equation (3) leads to a set of linear equations 
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0 

0 



0 



J 



(4) 



If the training sequence is chosen such that X|y|.^ ^ 0, the unique solution ot equations (4) will be hj, = 0, for k ^ L Which 
is the same as (2). 
Since 



equation (1) can be alternately written as 



(5) 



Combining (3) and (5) and using general LMS algorithm, W| may be found by doing iterations: 



(6) 



The frame boundary infornnation can also be derived from above training sequence. As seen in Eq. (1 ), if the block 
of the training sequence is much longer than the channel innpulse response, err[n] approaches zero as h fsi^^^ 0 when 
n increases to the end of frame 4. However, when data starts in frame 5, 



ik*0 



(7) 



For ADSL applications, since there is high attenuation in copper wire at high frequency, the channel impulse response 
h,^ does not expect to flip the sign very frequently If the values of at the beginning of the training block {x^,) have the 
same sign» the summation in equaton 7 will be constructive. Consequently the amplitude of enfn/ starts to increase 
at frame boundary n = 0. Fig 9b shows the time sequence of err[nl As shown in Fig. 9b, the rising edge of the derived 
sequence errfn] can be used for frame synchronization, and the trailing edge of errfn] can be used for time domain 
equalizer training. For the same reason as that of in the rising edge ot enfn], to make the summation in equatk>n (1) 
constructive the elements of the training sequence at the end of 
block xjs|^( shouki also have the same sign. 

The above sequence can also be easily detected by doing the operation 



det [rjj = Z3 [n] + t^l = 2-p„. 



(8) 



Comparing the power of frame det[n) pw/^det to the power of frame z{n) pwr, if pwr_det«pwr, it indicates that the 
training sequence has been detected. To end the training sequence, one can send the data biock pattern as shown in 
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Figure 9c. Then the corresponding received signal are: 
Frame: 



n 



lc«0 A»l 



'5 (n this case the detection signal Is 



det In] = [n] + [/i) » -2 • x„,jt " -'^jt ^ 2 • 

Jt»o 



(9) 



The power of this detection frame is greater than that of the data frame, pwc.detpwr. Once pwr_cfet> pwr\$ detected 
in the received data stream, the OMT receiver determines that It is the end of training sequence. Since the data pattern 

2S for the end of the training sequence is inserted in the frame 5, which is used for frame boundary detection rather than 
time domain equalizer training, it will not affect time domain equalizer update. 

Following the time domain equalizer training, the transmitter should send another sequence to train the fre- 
quency domain equalizer. The frequency domain equalizer training sequence can be made of exactly the repeatable 
block {y,^}] . Figure dd shows the entire training sequence. In the regime of training sequence {y^} p»vr_^e^ remains high. 

30 A OMT modem typically uses a time domain equalizer to reduce the channel length. The length of this time domain 
equalizer can be as long as tens (e.g. 32) taps. To implement such filter in the receiver, it requires at least L • N 
multiplications for one frame, where L is the filter length and N is the DMT frame length. In a standard system, e.g. 
Uz32, Ns512. the number of multiplications is 16384. It is interesting to compare this value with the computation required 
by a frame of FFT. The computation for N points real FFT can be approximated as ^ - logg ^-^-^ + ^ complex 

35 multiplications and complex additions. For the case of ADSL, for 512 points real FFT the number is about 5832 real 
operations. Therefore, the time domain equalizer talces almost three times as much computation power as use of an 
FFT. The computation power reduction for the time donriain equalizer leads to a reductioi of system cost. According 
to the present invention, instead of implementing the time domain equalizer in the receiver side, an adaptive filter is 
Implemented in the transmitter side. The implementation of the filter combines the transmitter IFFT operation and time 

^ domain convolution to reduce the total computation power by a factor of 2. 

in this invention, an adaptive filter in the transmitter reduces the length of total channel impulse response. As 
shown in Figure 9e, a stream of prefix inserted data 9515 is sent to the transmitter filter 951 6 before it goes to channel 
9518. If represents the transmitter filter 9516, and Cf^ represents the channel 9518, the transmitter fitter is designed 
so that the combined chan-nel impulse response tf* c^^ has the length shorter than the prefix length L. 

^ In a typical DMT transmitter, a frame of data , 0 5 k < N, is Fourier transformed 951 0 to a time domain sequence 
x„. 0 < n < N 9511. Then L points prefix 9512 is inserted in front of the sequence. The resulting data stream 9515 is 



The linear convolution^r., * f/ is 
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= E x ' ' - I- ^ ri < N . (21) 



If the length of the transmitter filter 9516 Is limited to less than L. the linear convolution of equation (2) is the same as 
circular convolution ® t| starting from n = 0. Thus from n = 0. the filter can be implemented in the frequency domain 

y,= x,.r, (22) 

and 

y„ = /FFT(/^). (23) 

where, 1^ = FFT(t|^). Since all the time domain sequence are real, equation (3) only requires N/2 points operation by 
noticing that V^.^ = V 

However, for the first L points of sequence Sme^r convolution no longer has the same result as the c\(cu\aT 
convolution. The correct first L points of y^ may be obtained from time domain convolution. Since the time domain 
convolution requires pre-filtered data = IFFT(Xn), it needs another IFFT operation 9612 in addition to the transmitter 
IFFT 9510. The implemen-tation of this filter combining frequency donrein multiplication and time domain convolution 
is shown in Figure 9f . Although filter taps are limited to L in the above discussion, the principle is more general. Assuming 
the number of filter taps changes to M, then /V + L = Appoints operation is equivalent to circular convolution and can 
be implemented in frequency domain. The first M points operation has to be done with linear convolution. 

Comparing the 16384 operations for the time domain equalizer in the receiver end, for the same parameters L ~ 
W= 32, A/= 512, to the hybrid time-frequency domain transmitter filler that requires L - M=: 1024 multiplications in the 
time domain, 2 - N/2 = 512 multiplications in the frequency domain, and an additional 512 points FFT which gives 
5832 multiplications and additions. The total number of operations are 7368. which is 50% less than the time domain 
equalizer. The training algorithm of Figure 9g for the transmitter filter is similar to that of the time domain equalizer. 
The training sequence is implemented in the time domain. The basic unit is a block of random data 



, 'L< n<N. The entire sequence is arranged in the way that random block 



repeats in time with the sign of data bk>ck alter-nating every two blocks as shown in FiQuro 9g. Assuming the combined 
channel impulse response is hj^ the received signal corresponding to transmitted signal bkx:ks in Figure 9g are: 
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n . 



2 . 2, 
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ifO " k*i 



(5) 
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4. z, (nl = f x„., • ^* - E x^., • V* * Pn 
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5. [nl = In] 



where, p„ is the pilot tone superimposing on the training sequence. The second terms on the right hand side of the 
^ equations are attribute to the inter-symbol interference from the previous frame, and can be separated from the first 
terms by sequential subtraction: frame 4 - frame 1 . The resulting sequence is 



^ err In] = z, [n] - [nl = "2 ■ g x^,^ • /i„.* 



(6) 



^ To have the combined channel impulse response shorter than L, i.e. 



, k < L 

4S 



(7) 



Equation (7) has to satisfy 

so 

Also, since 2„ = y„ * c„ , and y„ = * t„ , 

55 



err[nj = 0, forn^ L•^ . (8) 
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errln] =5^ iy^ln-k] - y^ln-k] - c[k] 

k 

(9) 



^t, f^J = 3^ errln] 



" E < X, f^-J-ic] - [n-J-/r)) • die] 



(10) 



- P4 [n-l] - pj [/2-i] 



25 where Qn = jt, ♦ c„ is the sequence received without passing the transmitter filter. The transmitter filter coefficients can 
be updated with LMS algorithm 



t ' [/I = r[/] - 2 . ^ . errln]^ (p^In-/] - P^[n-fl). (11) 



To complete the iteration loop the updated transmitter Filter coefficients t| has to be feed back to the transmitter from 
the receiver through the feed back channel. On the receiver side since the sequences z„ = * c^ and q„ = * c„ can 
not obtained simultaneously, the sequence (i„=x„ * c„may be collected and stored before the transmitter implementing 
the filter \^ . The process depends on the hand shake protocol, which is not addressed here. The flow diagram of 
^ transmitter filter training is shown in Figure 9h. 

The line management part of the MDSL allows the host software to pre-configure the MDSL to work under Leased 
Line with Single Link mode. Currently. MDSL uses the following modes: 

Leased line with single link (LLSL) 
^ . Leased line with multiple links (LLML) 
Switched line with soft dial (SLSD) 
Switched line with hard dial (SLHD) 

Under the LLSL mode, the telecommunication line is solely committed to the MDSL communications with a remote 
^ MDSL system. Only one data link is atbwed under this tine connectkMi mode. So the link management is the same as 
the tine management. 

The LLML mode works the same as the LLSL except that it allows multiple link connectbns at different speeds 
within the same teased line. The number of links and the link speed can be configured dynamically to the capacity of 
the line speed. Under this mode, each link works like an independent leased line and follows the same line management 

^ scheme, except that it is link oriented. 

The SLSD mode works on a switched MDSL line on which the MDSL-R modem is dialed automatical(y by the 
MDSL-C which Is controlled by a remote server Under this mode, the line management follows a special MDSL dial- 
up procedure that is independent from the Plain Old Telephone Sen/ce (POTS) line. The MDSL modem dial-up pro- 
cedure is defined by the MDSL modem's Internal initializatbn process. It has 2 dial-up IDs. one related to the MDSL- 

^ C port and the other related to the MDSL-R modem. The I D for MDSL-C port could be just the subscriber phone number 
plus 1 digit; by choosing it to be 0 and the ID for the MDSL-R modem could be the subscriber phone number also plus 
1 digit selected to be 1 . The other 8 values, from 2 to 9, ar resen/ed. 
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The SLHD mode works in a way similar to that of voice-band modem but with MDSL dial-up proc dure. The MDSL 
modem will either store a phone numb r or be dialed manually by an application. 

The following sections will describ the MDSL line connection management under Leased Line with SingI Link 
mode as an example of mode operations. 
s The MDSL Line Management Host Interface allows the host software to configure a line to be ready to send/recerve 

data packets. Host software can also manually haft the line connection to stop the data flow 

The line configuration command in MDSL Line Management Host Interface is used for host software to configure 
a line into one of the MDSL supported line modes. Under LLSL mode, it also sets up the sending/receiving data rate, 
maximum frame size and data link protocol. This command is usually called during the MDSL initialization or error 
10 recovery process. After a successful executbn of this command, the MDSL under configuration is ready to send/receive 
data packets through the line. For LLML, a data link has to be opened/created to allow the data flow. The line config- 
uration of MDSL is an asynchronous procedure. The HOST will be notified that the line has been successfully configured 
by the 'line connected' interrupt generated by MDSL The line configuration process in MDSL is depicted in Figure 1 0a. 

IS Host Interface: 

Md8lLineConflgure(IN LineMode, IN TxSpeed, IN RxSpeed, IN MaxTx-FrameSize, IN MaxRxFrameSize. IN Tx- 
Protocol, IN RxProtocol) 

The LineMode input parameter specifies which line mode the MDSL is to be configured for. It has the following 
20 definitkxis: 

0 - leased line with single link 

1 • leased line with multiple links 

2 - switched line with soft dialup 
ss 3 . switched line with hard dialup 

The TxSpeed and RxSpeed give the upstream and downstream line speed. 

The MaxTxFrameSize and MaxRxFrameSize parameters specify the maximum frame for sending and receiving 
data. 

30 The TxProtocol and RxProtocol define the physical layer framing protocol used for transmitting data Currently it 
has the foltowing definitions: 

Bit 0 - Bit 1 define framing protocol name: 

00 - Raw MDSL (no data packetlzing) 

01 - MDSL specific packetizing 

10 - HDLC (High-level Data Link Control) 

Bit 2 indicates if there is packet header compresskDn. 
40 Bit 3 indk:ates if there is packet data compression. 
Bit 4 indicates if the data is encrypted. 

In MDSL Line Management Host Interface, the Haft Line command tells MDSL to stop sending/receiving data for 
the data flow control. It flushes all the internal data transmit buffers and status flags and sends a message to the remote 
4S MDSL to notify the request and manually put the line into "line disconnected' state. This command will take effect only 
when the line is in "line connected' state. Othenwise, it will return error Halt Line is an asynchronous process, the 
HOST will be notified when the line has been put into the 'line disconnected' state as depicted in Figure 10b. Host 
Interface: 

so MdslHaltUneO 

Inside MDSL there is a line state engine used to monitor the line status for reporting line hanging or unexpected 
inctients. In MDSL leased line mode the following line states are defined: 

ss , Line Drop • line is unplugged or broken, no physical signal is received 

• Line Disconnected - line is physically connected but is not ready for data transmission 

• Line Connected - line is ready for sending^ receiving data pack ts 
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MDSL Line Management Host Interface provides two ways to get the lin status information. 
One way is calling Get Line Status command: 
MdslGetLineStatus(OUT LineStatus. OUT LineConfigure) 

The LineStatus parameter returns the MDSL line status information described atx)v . The LineConfigure is a struc- 
s ture which is used to stor the line configuration information set by MdslLineConfigure() command. 

The other way for the host software to be notified of the line status change is by registering the line management 
events. MDSL will allow host software to be interrupted when certain events happened. The events related with line 
management are: 

10 . Line connected: A line connection has just been established 

Line disconnected: A previously connected line has been disconnected by either Mdslhaltline() call or some un- 
expected incidents. 

Line dropped: A line has been physically disconnected. No signal can be received in the line. 

IS There is also a timer interrupt provided by MDSL to allow the host software to poke the line status periodically, as 
depicted in Figure 10c. 

The line connection messages need to be exchanged between two MDSL ends connected to each other. These 
messages are defined as special line management packets in MDSL. 

In order to exchange Line Connection Management Information between MDSL-C and MDSL-R, the following 
20 kinds of Line Control Message Packets are defined: 

Line Configuration Command Packet 
Line Halt Command Packet 
Acknowledgment Packet 

2S 

Referring now to Figure 1 0d, there may be seen a depkition of the format for the line configuration command packet. 
ID is 1 octet and aids in matching commands and replies. Length is the packet length in octets. 
Configuration Data Contains the following information: 

30 . Line Mode defined previously 

Data Sending Speed 

Data Receiving Speed 

Maximum Sending Frame Size 

Maximum Receiving Frame Size 
35 . Data Sending Protocol defined previously 

Data Receiving Protocol defined previously 

Checksum Is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 16-brt integers 
in the message (excluding the checksum field). 
40 Referring now to Figure lOe, there may be seen a depictkxi of the format for the line halt command packet. 

ID is 1 octet and aids in matching commands and replies. 
Length is the packet length in octets. 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 16-bit integers 
in the message (excluding the checksum field). 
4S Referring now to Figure lOf, there may be seen a depiction of the format for the acknowledgement packet. 

Code defines what kind of acknowledgment packet it is. It has the following definitkxis: 

2 • Line Configuratkxi Acknowledgment 
4 - Line Configuration Reject 
so 6 - Line Halt Acknowledgment 

ID is 1 octet and aids in matching commands and replies. Length is the packet length in bytes. 
Status Code has the fol towing definitions: 

ss , SUCCESS 

Unrecognized packet ID 

Part of the configuration data is not acceptable 

Configuratk>n is completely rejected 
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Checksum error 

Data contains 0 r even number of octets specifying which part of the configuration data is not acceptable on the 
remote end. 

5 Checksum is computed using th standard TCP/IP algorithm: the one's complement of the sum of all 1 6-bit Integers 

in the message (excluding the checksum field). 

After power on, the MDSL-R automatically precedes with its internal Initialization process. This process contains 
four steps: channel probing, line code selection, rate negotiation and transceiver training. After the initializatk^n proce- 
dure, the MDSL-R transitions to a stand-by mode. The line state at this moment is "disconnected" as defined before. 

10 Upon detecting that the line has been physically connected, the HOST software will send a MdslLineConfigure() com- 
mand to MDSL-R for line configuration. MDSL-R then sends out a line configuration command packet to MDSL-C with 
the configuration data. After receiving the line configuration command and checking the configuration data. MDSL-C 
will send out an acknowledgment packet to confirm the line configuration. If the MDSL-C cannot accept the configuration 
data, it will send a configuration reject packet. It will also give the status message specifying what kind error it Is. If 

IS only part of the configuration data is not acceptable, the data field will contain the configuration data which is not 
acceptable, as depicted in Figure lOg. 

After the connection is established, it stays connected until the following events happen: 

The line is unplugged or broken 
20 The MDSL-R is powered down 

The MDSL-C is out of service 

Whenever MDSL-C is going to shut down or MDSL-R is powered down, a Line Halt command packet will be sent 
out. The command sender will keep sending out the Line Halt command packet until either an acknowledgment packet 
2S has been received or Line Halt command timed out. At the receiver site, after sending an acknowledgment packet back 
to the message sender to confirm that the line is disconnect, it clears up all the internal data buffers and status flags. 
The line state then changed Into 'line disconnected" state. Figure lOh gives an example of the MDSL-C sending out 
a Line Halt Command before it is out of service. 

The MDSL host interface is intended to provkJe a simple, user friendly, efficient and low-cost interface to a 16-bit 
30 host controller. The host interface will provide the following functions: 

Command/control communlcatbns between the host and the MDSL Network Interface Card (NIC) 
Line connection management 
Send/receive data packets 

3S 

The host command/control communicatbn functtons include initializing the device, downloading DSP code to the 
local RAM if it is not in the EEPROM. sending commands to MDSL. monitoring and reporting status changes. 

The line connection signaling between two MDSL-C and MDSL-R can be different according to different line modes: 
dialup-line mode and leased-line mode. The dialup-line mode will provkJe the basic telephony - a guaranteed set of 
40 f uncttons that correspond to POTS. Under this mode, the system sofhware and hardware has to work with the Telephony 
Application Programming Interface (TAPI) on the MDSL-R site and Telephony Sewice Provider Interface (TSPI) on the 
MDSL-C site to establish the connection. Under the leased-line mode, the connectfon will be established immediately 
after the initialization of the MDSL. But it does not provide standard POTS sen^ice. 

Physical layer packetizing is preferably used for MDSL (such as HDLC). The maximum packet size for the PPP 
45 is 1 500 bytes, but it should altow 32 bytes overhead for the frame. MDSL will send data from packet buffer to the line 
and notify the host that the packet has been set out. It will also notify the host when a new packet has been put into 
the receiving buffer. The sending and receiving buffer can be a shared menrwry on MDSL 

The following commands and controls may be empbyed: 

so 1 . Reset 

Syntax: Reset() 

Description: Halts all of the command executions in the system. Flushes the transfer/receive buffer and performs 
an internal reset. 
55 Parameter: None 
Return: None 
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2. Load DSP Module 

Syntax: LoadOspModule (ModuleAddr ModuleSize) 
Description: Loads the DSP module into the MDSL 

Parameter: ModuleAddr - DSP module start address ModuleSize • DSP module siz 
Return: Nona 

3. Set Interrupt Mask 

Syntax: S6tlnterruptMask(EventMasK) 

Descnption: Enable interrupt of host processor, based on occurrence of selected event(s) 

Parameter: EventMask is a 16 bit integer value for the interrupt mask. Table 5 identifies the bits in the mask. A 

value of 1 for a bit enables the interrupt corresponding to that bit. All bits not defined in the table are resen/ed for future 

use and should be set to zero. 



Table 5. 



Bit Definitions for £v&/7fA^5/r Parameter 


Bit# 


Mnemonic 


Event 


Event Definition 


0 


INTE 


Interrupt Enable 


This bit enables the interrupt set by the EventMask 


1 


LNC 


Line Connected 


A line connection has been established 


2 


LNDC 


Line Disconnected 


A previously connected line has been disconnected 


3 


BFOVF 


Rx Buffer Overrun 


The line receiving buffer is overrunning 


7 


BFEMP 


Tx Buffer Empty* 


The line transfer buffer is empty 


9 


PKARV 


Packet Arrival 


A packet has been put into tiie line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count goes to 0 



This intemjpt is redundant with the packet sent interrupt if transmit buffer can only hold one packet at a tvne. 



4. Get Interrupt Status 

Syntax: GetlnterruptStatus() 

Description: Get the Interrupt status, based on the occurrence of the selected event(s). 
Parameter: None 

Return: EventStatus. MDSL will return a 16 bit status number which corresponds to the definition of the EventMask 
parameter in Table 5. Calling this function will clear the interrupts just fired. 
The following Line Connection Management commands are available: 

1. Line Configuration 

Syntax: LineConfigure (LineMode) 

Description: Configure the line to be ready to receive and send data packets 

Parameter: LineMode indicates what kind of line mode MDSL is going to be configured. It is has the following bit 
definitions. All the undefined bits will be reserved for future use. 



Table 6. 



Bit Definitions For LineModo Parameter 


6it# 


Mnenwnic 


Event 


Event Definition 


0 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared, the data line will work under dial-up mode. 
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Table 6. (continued) 



Bit Definitions For Lin Mode Parameter 


Bit# 


Mnemonic 


Event 


Event Definition 


1 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot function at the same time. 


2-6 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 6 Indicates 
if the speed is for sending or receiving. Bits 2 to 5 define 1 6 different 
speeds. 


Return: None 



2. Get Line Status 

IS 

Syntax: GetLineStatus() 

Description: This command will return a 16 bit number to indicate the current line status. 
Parameter: None 

Return; LineStatus. The definition of this returned number is in Table 7. 

20 



TABLE 7. 





Bit Definitions For LineStatus 




B(t# 


Mnemonic 


Event 


Event Definition 


2S 


0-1 




Line Status 


These two bits indicate the following line states: 

1 . Line is down (no physical signal is received) 

2. Line is disconnected (line is not ready for sending and receiving data) 

3. Line is connected (line is ready for sending data) 


30 


2 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared, the data line will work under dial-up mode. 


3S 


3 




Voice Line Flag 


When this bit is set. the voice signal transmission wilt f unctk)n at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot iunctior\ at the same time. 


4-8 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 6 indicates 
if the speed is for sending or receiving. Bits 4 to 7 define 1 6 different 
speeds. 



40 3. Halt a Connected Line 



Syntax: HaltLine() 

Description: Tell MDSL to stop sending/receiving data tor the data flow control. It will flush all the internal buffers 
and manually put the line into a "disconnected" state. Parameter. None 
45 Return: None 

The following Sending/Receiving Data Packet commands are available. 

1. Send Packet 

so Syntax: SendPacket(DataPtr, Size) 

Description: This command tells MDSL that one data packet has been copied into MDSL sending buffer An interrupt 
will be generated after the packet has been moved out of the buffer. Parameter. DataPtr Points to the memory address 
of the sending buffer where the data packet is stored. The length of the packet shoukJ be less than or equal to the 
maximum altowed packet size. 

55 Return: None 
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2. Chock Receive Information 

Syntax: CheckReceivelnfo(DataPtr, Size. ErrorFlag) Description: This command returns TRUE (1) or FALSE (0) 
depending on if there is a packet in the receiving buffer. Paramet r: DataPtr is used to return the memory address 
5 where the packet is stored. Size is used to return the size of the packet received. ErrorFlag is set to non-zero if there 
Is any error happened during the transmlssk)n. 
Retum: 1 - There is data in the receiving buffer 
0 - No data is in the receiving buffer. 

10 3. Check Sending informatbn 

Syntax: CheckSendlnfo() 

Description: This command retums 0 if MDSL transmit buffer Is empty. Otherwise, it returns the number of bytes 
left in the buffer. 
IS Parameter: None 

Retum: Sending buffer data size. It is 0 when the transmit buffer is empty. Othenwise it is the number of bytes left 
in the transmit buffer. 

Figures lla-b illustrate the software structure of the driver for modem 100 used with a host having a Windows 95 
or Windows NT environment, as commonly would be the situatksn for a personal computer in a residence. Figure 11c 
20 illustrates the software driver structure more generally. 

The system software of the MDSL NIC has been implemented as an NDIS 3.0 WAN mini-port driver for Windows 
NT 3.5 and Windows 95 Operating Systems. 

The following is broken down from the following three perspectives: 

2S 1 . The functionality of the system by virtue of the system software being implemented as a mini-port device driver 

under Windows NT 3.51 and Windows 95 

2. The input and output data processing that the system performs 

3. The interaction of the system software with NDIS library 

30 The MDSL driver will be implemented as an NDIS miniport driver to control and manage the Media Access Control 
(MAC) sub-layer of the networic system. It's structure Is described in Figure lib. It will be a component within the 
Windows NT or Windows 95 Intemet system software. The MDSL driver will follow the definitions of the interface and 
data structures specified in NDIS 3.0. The driver needs to be Installed or integrated Into the system in order to make 
it function. 

35 The MDSL driver will function as a WAN Network Interface Card driver. It interacts with protocol drivers on the 
upper edge and controls the MDSL NIC on the lower edge. All these interactbns and controls are going through the 
NDIS library or NDIS wrapper in Windows NT/Windows 95. 

Figure 11d deprcts the data flow path in the system software. Figure lid depicts how incoming data is received 
by the NIC card and passed to the driver where it is passed to the transport interface via various functions and how it 

40 is returned to the driver 

The MDSL driver will come with the MDSL network adapter. It can be installed together with the MDSL-R into a 
PC at home and connected with the MDSL-C running the same driver although the MDSL-C modulation algorithm 
could be different. With an Intemet router on the MDSL-C site, the MDSL-R can run a lot of internet applications such 
as TELNET, FTP and NetScape through MDSL NIC. The data communk^tion and voice communication can occur 

45 simultaneously. ' 

The following entry points or functions are completely compliant with NDIS 3.0 specification. 
Driver Entry Point (Driver Entry) is the main entry point called by the operating system when the driver is toaded 
into memory. 

so Inputs 

DriverObject: Pointer to driver object created by the operating system. 
RegistryPath: Pointer to registry path name used to read registry parameters. 

55 Outputs 

Return Values: STATUS.SUCCESS or STATUS.UNSUCCESSFUL DriverEntry will do: 
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1. Call NdisMlnitializeWrapper to initializ the NDIS WAN wrapper. 

2. Initialize the characteristics table and xport the MDSL driver's entry points to the NDtS WAN wrapper. 

3. Call NdtsMRegisterMinlport to register the MDSL driver to the NDtS WAN wrapper. 

5 FIgur 1 1 e depicts the interaction between the OS, NDIS library and MDSL driver for Driver Entry. 

The initialization entry point (Mdsllnitialize) will be called by NDIS library to initialize the MDSL nnodem. 

Inputs 

10 Medium Array: All the networking media the NDIS library supported 

MediumArraySize: The number of elements in the medium array 
MdslAdapterHandle: A handle identifying the MDSL driver assigned by the NDIS library 

NdisConfigContext: A handle for NDIS configuration Outputs 

IS 

OpenErrorStatus: MDSL driver will set this parameter to a status value specifying information about the error if 
the retum value Is NDIS.STATUS.OPEN.ERROR. 

SelectedMediumlndex: MDSL driver sets this index to the MediumArray that specifies the medium type of the 
MDSL driver. 

20 Return Values: Mdsllnitialize returns NDIS.STATUS.SUCCESS or it can return the following status values: 

NDIS.STATUS_ADAPTER_NOT_FOUND 
NDIS^STATUS.FAILURE 
NDIS_STATUS_NOT_ACCEPTED 
2S NDIS_STATUS_OPEN_ERROR 
NDIS_STATUS_RESOURCES 
NDIS_STATUS_UNSUPPORTED_MEDIA 

Processing 

30 

The Mdsllnitialize will: 

1. Search through the MediumArray to find its medium match. If no match is found 
NDIS_STATUS_UNSUPPORTED^MEDIA is returned. 

2. Get all the configuration information of MDSL NIC (interrupt number, board name, channel address or line 
OS address, switch type, etc.) 

3. Allocate and initialize memory for MDSL driver data structures. 

4. Inform NDIS wrapper the physical attributes of MDSL NIC including associate the MdslAdapterHandle with 
MDSL NIC 

5. Map MDSL NIC's physical location into the system address space. 
40 6. Reset or initialize the MDSL NIC 

7. Setup and initialize the transmit queues 

8. Initialize interrupt 

9. Initialize line 

Figure 11f depicts the interaction between the NDIS library and the driver for Mdsllnitialize. 
4S Entry point (MdslReset) issues a hardware reset to the MDSL NIC and resets its software state. 

Inputs 

MdslAdapterContext: The handle initialized by MIniportlnitialize 

so 

Outputs 

AddressingReset: Set to TRUE if the NDIS library needs to call MdslSetlnformation to restore addressing infor- 
mation to the current values. 
ss Retum Values: None 
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Proc ssing 

MdslReset will issue a software reset on the MDSL NIC. It may also reset the parameters of MDSL NIC. If a 
hardwar reset of MDSL NIC resets the current station address, the MDSL driver automatically restores th current 
5 station address following the reset. 

Figure 11 g depicts the interaction between the NDIS library and the driver for MdslReset. 

Entry point (MdslReconfigure) is called by NDIS library to reconfigure the MDSL NIC to new parameters available 
in the NDIS library functions. It is used to support plug and play adapters and software configurable adapters, which 
may have the parameters changed during run time. 

10 

Inputs 

MdslAdapterContext; The handle Initialized by Miniportlnitialize 
WrapperConfigurationContext: The handle of NDIS configuration. 

IS 

Outputs 

OpenErrorStatus: This parameter is set by MDSL driver to specify the information about the error if the return value 
is NDIS_STATUS_OPEN_ERROR. 

20 

Return Values: 
NDIS_STATUS_SUCCESS 
NDIS^STATUS.NOT_ACCEPTED 
NDIS^STATUS.OPEN^ERROR 

2S 

Processing 

Returns NDIS_STATUS.NOT_ACCEPTED. 

Entry point (MdsHalt) is called by NDIS library to halt the MDSL NIC. 

30 

Inputs 

MdslAdapterContext: The handle initialized by Mdsilnitialize 
Outputs 
3$ None. 

Process 

The MdslHalt will: 

40 

1. beregister the interrupt handling 

2. Unmap the MDSL memory from the system 

3. Free system memory 

45 Figure 1 1 h depicts the interaction between the NDIS library and the driver for MdslHalt. 

Entry point (MdslCheckForHang) is called by NDIS library periodically to check the state of MDSL NIC. 

Inputs 

so MdslAdapterContext: The handle initialized by Mdsilnitialize 

Outputs 

Return Value: TRUE if the MDSL NIC is not operating 

55 

Processing 

Checks the MDSL NIC status. 
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Entry point (MdslEnablelnterrupl) is called by NDIS library to enable the MDSL NIC to generate interrupts. 
Inputs 

MdslAdapterContext; The handle initialized by Mdsllnitlalize 
Outputs 

Return N^lue: None 
F^rocess 

Enable the MDSL NIC hardware to generate interrupts. 

Entry point (MdslDisablelnterrupt) is called by NDIS library to disable the MDSL NIC from generating any interrupts. 
Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitlalize 

Outputs 

Return Value: None 
Process 

Disable the MDSL NIC hardware from generating any internjpts. 
MdsllSR is the MDSL driver intermpt service routine entry point. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitlalize 
Outputs 

InterruptRecognized: If the MDSL NIC is sharing an interrupt line and it detects that the interrupt came from its 
NIC. MDSL driver will set this parameter to be TRUE. 

QuGueMdsl Handlelnterrupt: If MDSL NIC is sharing an interrupt line and if MdslHandlelnterrupt must be called to 
finish handling of the interrupt, this parameter will be set to be TRUE. 

Return Value: None. 

Processing 

This function runs at a high priority in response to an interrupt. It leaves lower priority work to MdslHandlelnterrupt. 
It will do: 

1. Get interrupt reason 

2. Clear Interrupt in hardware 

3. Set InterruptRecognized and QueueMdslHandlelnterrupt accordingly. 

Entry point (MdslHandlelnterrupt) is called by the defenred processing routine in the NDIS library to process an 
interrupt. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitiatize 
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Outputs 

Return Value: None 

5 Processing 

The MdslHandlelnterrupt will do: 

1 . Check MDSL NIC to gat the reason for the interrupts 
10 2. Process the following possible interrupts one by one: 

A packet has just been put into the receiving buffer 
- A packet has just been sent out 
Line has just been connected 
IS - Line is disconnected 
Line has been down 
receiving buffer overrun 

Entry point (MdslQuerylnformation) is called by NDIS library to query the capabilities and status of the MDSL driver. 

20 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

OID: Object ID of a managed object (or information element) in the Management Information Block where the 
25 driver stores dynamic configuratton infonmatkxi and statistical information. Refer to NDIS 3.0 specification for its formats 
and definitions. 

InformationBuffer A buffer that will receive information 
InformationBufferLength: The length in bytes of InfomriatbnBuffer 

30 Outputs 

BytesWritten: The number of bytes actually written to InformationBuffer 

BytesNeeded: The number of additional bytes needed to get the complete Information for the specified object. 
Return Nfelues: MdslQuerylnformation retums NDIS_STATUS_ SUCCESS or the foltowing status values: 

35 

N D I S_STATUS_I N VALt D_D ATA 
NDIS_STATUSJNVALID_LENGTH 
NDIS_STATUSJNVALID_OID 
NDIS_STATUS_NOT_ACCEPTED 
40 NDIS.STATUS^NOT.SUPPORTED 
NDIS^STATUS.PENDING 
NDIS.STATUS^RESOURCES 

Processing 

45 

MDSL driver will only acknowledge the foltowing 01 Ds synchronously: 

OID_GEN_HARDWARE_STATUS: check the hardware status of MDSL NIC 
OID_GEN_MEDIA.SUPPORTED: return NdlsMediumWan 
so OID_GEN_MEDIAJNUSE: return NdisMediumWan 

OID_GEN_MAXIMUM_LOOKAHEAD: return maximum packet size (1532 bytes). 
OID_QEN_MAXIMUM_FRAME.SIZE: return maximum frame size for MDSL (1500 bytes). 
OID_GEN_LINK_SPEED: return link speed of MDSL (384000 bps). 

OID_GEN_TRANSMIT_BUFFER_SPACE: return maximum packet size (assuming there Is only one packet al- 
55 lowed in the transmit buffer). 

OID_GEN_RECEIVE3UFFER_SPACE: return maximum packet size in receiving buffer (assuming only one pack- 
et is allowed). 

OID_GEN_TRANSMIT_BLOCK_SIZE: retum maximum packet size. 
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01D_GEN_RECElVE_BLOCK_SIZE: return maximum packet size. 
OID_GEN_VENDORJD: return v ncior ID. 

OID_GEN_VENDOR_DESCRIPTION: return vendor description string. 
OID_GEN_CURRENT_LOOKAHEAD: return maximum packet size. 
s OID^GEN.MAC.OPTIONS: The following bits will be set: 

NDli_MAC_OPTION_RECEIVE_SERIALIZED, 
NDIS_MAC_OPTION_NO^LOOPBACK and 
NDIS^MAC_OPTION_TRANSFERS_NOT_PEND 

OID_GEN_DRI VER_VERSION: return MDSL driver major and minor version number 
10 OID_GEN_MAXIMUM_TOTAL_SIZE: return maximum packet size. 

OID_WAN_MEDIUM_SUBTYPE: Since MDSL is not yet defined by Microsoft, NdisW&nlsdn is returned. 

OID_WAN_GETJNFO: retum NDIS WAN info structure. 

OID^WAN_PERMANENT_ADDRESS: return WAN address. 

OID.WAN^CURRENT.ADDRESS: return WAN address. 
IS OID^WAN^GET^LINKJNFO: return MdslLinkContext 

For all the other Olds retum NDIS.STATUSJNVALID.OID 

Figure 11 i depicts the interaction between the NDIS library and the driver for MdslQuerylnfomnation. 

Entry point (MdslSetlnformation) is called by NDIS library to change the information maintained by the MDSL driver. 

20 

Inputs 



MdslAdapterContext: The handle initialized by Mdsllnitiaiize 

OID: Object ID of a managed object (or information element) in the Management Information Block where the 
2S driver stores dynamic configuration infomiation and statistical information. Refer to NDIS 3.0 specification for its formats 
and definitions. 

InformationBuffer A buffer that stores information 
InformationBufferLength: The length in bytes of I nformatton Buffer 



30 Outputs 



BytesRead: The number of bytes read from InformationBuffer 
BytesNeeded: The number of additional bytes needed to satisfy the OID. 

Return Values: MdslQuerylnfomnation returns NDIS STATUS SUCCESS or the following status values: 

ss 

NDIS_STATUSJNVALID_DATA 
NDIS_STATUS_INVALID^LENGTH 
NDIS_STATUS_INVALID_OID 
NDIS_STATUS_NOT.ACCEPTED 
40 NDIS_STATUS_NOT_SUPPORTED 
NDIS_STATUS_PENDING 
NDiS_STATUS_RESOURCES 



Processing 

45 

MDSL driver will only acknowledge the following OlDs synchronously: 

OID_GEN_CURRENT_LOOKAHEAD: return NDIS_STATUS_SUCCESS directly without doing anything since 
WAN drivers always indicate the entire packet regardless of the iookahead size. 

OID_GEN_WAN_SET_UNK: copy the MdslLinkContext stored in the InfomriattonBuffer into MDSL WanLinklnfo 
so structure. 

For all the other OlDs return NDIS_STATUSJNVALID_OiD 

Figure 11 j depicts the interactkxi between the NDIS library and the driver for MdslSetlnformation. 
Function (MdslReceivePacket) is called by MdslHandlelnterrupt to handle a packet receive interrupt. This f unctbn 
is used to replace NDIS MdslTransferData entry point since MDSL driver does not call NdlsTransferData to transfer 
ss data from receiving buffer to the protocol stack. 
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Inputs 

MdslAdapterContext: The MDSL adapter handle initialized by Mdsllnitialize 

5 Outputs 
None 

Return Value; None. 

10 

Process 

MdslReceivePacket will do: 

1. Check receive status to see if there is any error during data transmissk)n. Drop the bad packets and indicate 
IS the error to the NDIS wrapper 

2. Call NdlsMWanlndicateReceh/e to Indicate that a packet has arrived and that the entire packet is available for 
inspectbn. 

3. If the above call returns NDIS_STATUS.SUCCESS, call NdisWanlndk:ateReceiveComplete to indicate the end 
of a receive event. 

20 Figure 11k depicts the interaction between the NDIS library and the driver for MdslReceivePacket. 

Entry point (MdslWanSend) is called by NDiS library to instruct MDSL NIC driver to transmit a packet through the 
adapter onto the medium. It the medium is busy at the moment when this call comes. MDSL driver will queue the send 
command for a later time or lower the Maximum Transmit value. 

25 Inputs 

MdslBindingHandle: The handle returned from Mdsllnitialize 

MdslLinkHandle: The handle returned from NDIS_MAC_UNK_UP indicatton when line is connected. 
WanPacket: A pointer to the NDIS_WAN_PACKET structure containing a pointer to a contiguous buffer. 

30 

Outputs 

Status: A status value specifying informatbn about the error if the return value is not NDIS_STATUS_SUCCESS 
or NDIS_STATUS^PENDING 
35 Return Values: MdslWanSend returns NDIS_STATUS_SUCCESS or the folbwing status values: 

NDIS_STATUS_PENDING 
NDIS.STATUS.FAILURE 

40 Processing 

MdslWanSend will do: 

1 . Check the packet size to make sure it is valid 
45 2. Check if the line is currently connected 

3. If medium is not currently busy, send the packet right away and return NDIS_STATUS_SUCCESS. If it is busy 
put the packet in the transmit list and return NDIS_STATUS_PENDING. After the this packet has been sent out, 
MDSL driver will call NdisWanSendComplete to indicate the completion of the sending event. 

50 Figure 111 depicts the tnteractbn between the NDIS library and the driver for MdslWanSend. 

System Integration 

Under Windows NT or Windows 95, the various network software components are linked together, or bound Into 
5$ a logical hierarchy as depicted in Figure 11m. 

When network components are installed, information is written to the Windows NT Registry that describes the 
order in which th networkcomponentsshould be loaded, and how thos n twork components are to be bound tog ther 
The Windows NT Control Panel Network Applet (NCRA) manag s the network component installation and binding. 
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The driver binding works as depicted in Figure 11n. 
The External I nt rfaces forth system are as follows; 

User Interfaces 

5 

MDSL driver does not expose to the end users directly. It is bound with the protocol stack in the system through 
NDIS wrapper Application will use It though different standard protocol APIs such as window socket, NetBIOS, RPC, 
etc. 

10 Hardware Interfaces 

The hardware interfaces of MDSL driver is described in MDSL Host Interface Requirement Specification. 

Software Interfaces 

IS 

MDSL driver provide 13 Upper-Edge Functions and one driver main entry point to the Operating System. It will 
call f unctbns defined in ndis.lib and ndiswan.lib to implement a lot of tasks which are independent of a specific Network 
Interface Card (NIC). 

20 Communication Interfaces 

Packets being received and sent are in any format provided by NDIS WAN library. It can be IP data gram or other 
frame with or without header compression, Microsoft Point to Point compression, and encryption. It can also be a simple 
HDLC frame if the Simple HDLC Framing switch is turned on in NDIS WAN library. All these higher layer framing are 
2S transparent to the MDS L driver. 

Design Constraints 

The design must be compliant with NDIS 3.0 WAN driver specification. 

30 

Attributes 

Availabilitv/Recovery 

3S Errors during entry point processing will not result in catastrophic failure of the driver. The error will be passed to 
the calling entity and NDIS will perfomi appropriate processing. Failures in initializing the MDSL NIC or establishing a 
line connection will result in an error being returned to the calling entity. Errors during receiving/sending packets are 
logged. 

40 Software acquisition 

The software to configure a multinrxxle modem as to its DSL band operation can be acquired by downloading into 
a Flash EPROM (see Figure 5a of a board version of a DSL modem enhanced to include Flash EPROM). This down- 
loading can be performed by using the voice-band configuration (V.34) already in the multimode modem. In particular, 
45 a host can use voice-band modem operatksn to call a source telephone number which then can download the software 
for DSL band operation over the votoe-band to the Flash EPROM. In the same manner, updates of the DSL band 
software can be downk>aded either over voice-band or over DSL band. Figure 12 illustrates such a downbading proc- 
ess. 

Referring now to Figure 1 3a, there may be seen the MDSL frequency division for upstream and downstream. In 
so voice-band modems, the highest frequency of interest is only 3.3 KHz. In MDSL, the highest frequency of interest can 
be hundreds of KHz. For example, for 1/4 T1 rates, the center frequency of the upstream channel F^i is 100 KHz while 
the center frequency of the downstream channel Fc2 is 300 KHz. The bandwidth of each channel is 200 KHz and the 
highest frequency of interest is Fg^. =400 KHz. The challenge is to be able to process the data with a low cost program- 
mable digital signal processor (DSP). This invention addresses how to reduce the processing requirements by making 
ss either passband signal depicted in Figure 1 3a appear identical to the DSR 

The MDSL rTKXlem has two modes, th central offic (CO) and remote user (RU) modes. In the CO mode, the 
modem transmits in the upper frequency band and receives in the tower frequency band. In th RU mode the reverse 
occurs. The modem transmits in the lower frequency band and receives in the upper frequency band. 
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Using the normal interpretation of th Nyquist Sampling Theor m, a minimum sampling rat twice the highest 
frequency of interest is required to process the data. For the CO modem, the analog-to-digital converter (ADC) can 
sample the received signal at twice F^^. However, it must generate samples for the digitai-to-analog converter (DAC) 
at twice Fg^. For the RU modem, the DAC can run at twice F,^. However, the ADC must run at twice F2+. 
s This invention makes use of digital sampling rate conversion to decrease the sampling rate and consequently th 

processing requirements for the implementation of the MDSL modem. 

For the RU rrKXiem, the high sampling rate is connected with the analog-to-digitai conversion process. The 1/4 T1 
example modem receiver front end is shown in Figure 13b at the RU modem. The incoming analog signal, centered 
at 300 KHz is first bandpass filtered to maximize the signal to noise ratio by isolating the bandwidth of interest. The 
10 signal is then sampled by the ADC at the normal Nyquist rate of twice f2^. 800 KHz. 

The sampled spectra in the digital domain is shown in Figure 13c. Because there Is no signal below Fg^^pij^g/ 
4=200 KHz, the sampling rate can be safely reduced to 400 KHz by decimating the samples by two. Decimation by 
two generates an inverted image centered at 100 KHz as shown In Figure 13d. 

The original Innage can be obtained by multiplying every other sample of the decimated data stream by (-1). Since 
IS every other output from the ADC is being discarded, there is no need to generate them, i.e. the ADC can run at 400 
KHz instead of 800 KHz. 

For the CO modem, the high output sampling rate Is required In the digital-to-analog process. It would require a 
minimum sampling rate of 800 KHz to directly generate the output samples corresponding to the upper passband 
signal. It would be much better if the CO modem could generate the output samples in the lower frequency band, and 
20 somehow automatically translate the spectrum to the upper band. Figure 13e shows the spectrum of the low band 
signal in the digital donnain. 

Translation can be accomplished by making use of the aliased images produced by digitally upsampling to a higher 
rate. Upsampling by two to 800 KHz consists of inserting a zero valued sample between the computed output samples. 
This generates images at harmonics of the original 400 KHz sampling frequency When the new modified output data 

2S stream is passed to a DAC, the analog output spectrum shown in Figure 1 3f Is generated. (The sine roil-off characteristic 
Imparted by the conversbn process has been left out of the figure) . By the use of an appropriate analog bandpass 
filter, the Inverted Image centered at 300 KHz can be selected. Since the Inserted values are zero, they need not be 
computed by the DSP. The Inversion can be either corrected by multiplication of odd samples by (-1 ) or disregarded 
completely, since the spectrum is Inverted again by the decimation process at the RU modem. As show in Figure 1 3g. 

30 the zero sample Interleaving process can be implemented by simple external logic outside the DSP. 

In conclusion, the applk:atlon of sampling rate conversion allows the DSP In the MDSL modem to assume that it 
is always transmitting and receiving only in the lower frequency band. Its computations are therefore based on a much 
lower sampling rate than would normally be dictated by the actual analog signal frequency content. 

Discrete Multitone {DMT) has been chosen as the standard for Asymmetric Digital Subscriber Loops (ADSL) by 

OS the ANSI Standards Committee T1 E1 .4. Previous contributk^ns to the T1 El standards activity have made claims that 
19-bit precision in the fast Fourier transforms FFTs is necessary to achieve adequate dynamk: range for ADSL-2 
bitrates (6-7 Mbps). The problem is how to implement the FFTs in a fixed point 16-bit processor and provide adequate 
dynamic range for the ADSL-2 bitrates. 

Normally when implementing fixed point FFTs, the data is blindly down scaled down at each stage to prevent the 

40 fixed point values from overflowing during the multiply and add operations. If the range of data values Is such that no 
overflow could occur during the stage, down scaling results in the unnecessary loss of precision. 

The approach for solving this problem in accordance with the teachings of the present invention is preferably to 
Implement both fonward and inverse FFTs in 16-bit fixed point using a variable scaling scheme which examines the 
data before each FFT stage and scales down the data only If an overflow is possible during the stage. This removes 

4S the unnecessary toss of preciston whk:h would be caused by the 'blind' down scaling when an overflow would not occur 
The need for scaling Is determined by looking at the number of sign bits in the FFT data before each stage. The data 
is scaled by right shifting. Tests were conducted by shifting by 1 bit or 2 bits at a time. Although, in general, both shift 
amounts worked, in certain cases where the data values were a maximum value and with specific sine/cosine values, 
the single shifted value coukl still overflow. 

so The total amount of scaling during the FFT Is maintained so that the FFT output data can be normalized (rescaled) 
at the completion of the FFT. Attached as an Appendix is the test version of C code used to test the solution. The 
variable scaling method does require more processing power than the "blind" scaling, since all the data must be ex- 
amined before each stage of the FFT. Simulation results show that 1 9-bit fixed point fixed scaling FFTs are only mar- 
ginally better, In the expected signal-to-noise operating range, than the 16-bit variable scaled fixed point FFT. 

ss The variable scaling of the fixed point FFT provides an advantage in any application which the data range is such 

that an overflow would not occur on every stage and additional processing power is available for Improved precision. 

In the central office end. a modem pool can be used to handle multipl MDSL lines. Although a dedicated lin 
coupling and front end circuit is necessary for each MDSL line, the signal proc ssing power of a high performanc 
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DSP chip can b shared among multipl MDSL lines. The multiple line capability of an MDSL nriodem pool can b 
further enhanced by incorporating multiple DSP chips within a single nrKxJem pool unit. 

Figur 14a shows that an MDSL modem pool can have N logical MDSL modems, each consisting of a transmitter 
part and a receiver part. Due to the location of the nrKxiem pool, transmitters can b synchronized to th same central 
s office clock. Because of the MDSL line concentration and the shared modem pool architecture, data symbols of the 
transmit signal and samples of the received signal are readily accessible among all logical modems. The transmit 
signal synchronization and the transmit and received signal accessibility enable the adaptation of NEXT cancellation 
technique. A multiple input-multiple output NEXT canceller can be implemented in conjunction with an MDSL modem 
pool. 

10 To avoid the NEXT and the cost of echo cancellation hardware, a preferred MDSL modem uses frequency division 

duplex for transmission from a central office to a subscriber in the downstream direction and vice versa in the upstream 
direction. The downstream transmission normally occupies the higher frequency part of the MDSL spectrum. The 
frequency separation between the downstream and the upstream directions is based on the use of high order bandpass 
filters. Figure 14b shows that a guardband is used between the upstream frequency band and the downstream fre- 

IS quency band spectrum. Furthermore, the bandwidth of each downstream spectrum can be different for different mo- 
dems. This might be necessary because the spectral allocation could be optimized according to the individual line 
conditions and downstream to upstream throughput ratio. 

Because of the finite amount of attenuation in the bandpass filter stopband and the closeness between downstream 
and upstream spectra, there will always be some residue noise from the reverse channel. Due to the heavy subscriber 

20 line attenuation, the relative strength of residual noise might not be negligible compared with that of the received signal. 
Because of the possibility of upstream and downstream spectra overlapping among different MDSL lines, the NEXT 
noise can occur within the regbn of guardband. Hence, the NEXT cancellation can be used to minimize the interference 
of reverse channel residual noise of the same MDSL line and the interference of reverse channel NEXT noise from 
adjacent MDSL lines. 

2S Figure 1 4c shows that a reverse channel NEXT canceller bank can be implemented within the same MDSL modem 

pool unit with or without additional DSP chips. The NEXT canceller bank needs the access to the transmit signal and 
the digitized received signal of all modems. The NEXT canceller bank has N NEXT cancellers as depicted in Figure 
14d corresponding to N MDSL modems. Each canceller has N adaptive filters of size M. Outputs of all N adaptive 
filters are appropriately combined to form the NEXT cancellation signal for the corresponding modem. Each adaptive 

30 filter is adapted according to the error signal between the received signal and the NEXT cancellation signal and the 
corresponding transmit signal as the correlation vector as depksted in Figure 14e. 

Unshielded twisted pairs can be used for high data rate digital transmission. For the case of Digital Subscriber 
Lines (DSL) extensive digital signal processing, such as transmit signal shaping and received signal equalization, is 
employed to expbit the full capacity of the twisted pair transmission medium. Therefore, the cost of modems at both 

3S ends of the twisted pair become a significant part of the total cost of the transmission system. When the transmission 
distance is relatively short, a simple analog line driver is used for the transmitter and a simple threshold device is used 
for the receiver. By avoiding the use of extensive digital signal processing, the transceiver cost can be kept at a minimum 
level. 

Using the observation that the high-rate high-precision A/D and subsequent high-precision digital signal processing 
40 is an expensive channel distortion compensatk)n approach, a direct equalization method of the present preferred em- 
bodiment utilizes symmetrical twisted pair transmission channels that extends the transmission distance while keeping 
cost minimal. This direct equalization method can also be applied to non-twisted pair symmetrk:al transmission chan- 
nels. 

Many short distance twisted pair based transmission systems, such as lOBaseT and 100BaseT Ethemet, ATM 55 
45 Mbps Physical Layer, IEEE 1 394, IEEE 1 355, etc., have a symmetrical channel response. Because there are no bridged 
taps, channel transfer functions in opposite directions are kientical for time-division duplex systems. In these cases, 
the channel response can be identified by examining the received signal. Specifically, it can be Identified by transmitting 
training sequences during kJle time between data transmission perkxJs. Easily distinguished binary training sequences 
are preferred for channels with severe distortion. 
so Figure 15a shows the channel transfer function of a 50 meter 24 gauge twisted pair. The channel distortion is 

caused by differences in attenuatnn and phase delay at different frequencies. The channel distortion causes tntersym- 
bol interference which cause the eye pattern to close. Figure 15b shows the eye pattern of the received signal at the 
end of a 50 meter 24 gauge twisted pair. The degree of the eye pattern cbsing can be judged by the relative signal 
level spread at the maximum eye opening point. The time interval at which the transmitted signal levels can be reliably 
ss determined Is also very important. In a practical system, timing jitter exists between the transmitter and the receiver 
A wider available decision window would decreas jitter requirements. 

The eye pattern closing caused by channel distortion can be compensated by the use of a channel equalizer 
Specifically, the distortion compensation at the baud rate will reduce the spread of signal level at the optimal decision 
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point. Furth rmor , the above baud rat distortion can expand th available decision window. In other words, a baud 
rat equalizer can only maximize the ey opening at a particular decision point while a fractional spaced equaliz r can 
maximize the eye opening at more than one point, thus expanding the optimal decision window. 

A traditional channel equalizer implemented In the receiving path of a transceiver is seen in Figur 15c. The re- 

s ceived signal is amplified 1510 and converted into digital format 1512. A programmable filter 1514 with adjustable 
coefficients 1 5 1 6 is used to compensate the channel distortion. These filter coefficients 1 51 6 are calculated to minimize 
the mean squared error between the filter output signal level and the desired signal level. The calculation can be carried 
out based on the Least Mean Square (LMS) algorithm. Slicer 1 524 quantizes to signal levels for decoding. Output data 
is converted to analog 1536. and line driver 1538 transmits them with switch 1520 providing isolation. 

10 The realization of the conventional equalizer usually requires a full-precision programmable fitter. Depending on 
the channel distortion and the number of signal levels, an A/D converter 1 51 2 with 6 to 1 0 bits of resolution is necessary. 
This A/D converter must operate at or above the symbol rate. A baud rate based channel equalizer ranging from 10 
MHz to 30 MHz also needs a highly accurate timing recovery circuit. The programmable filter 1514 after the A/D con- 
verter should have the same or higher bit resolution in the data path to noake the equalization process effective. The 

IS high resolution and high operating rate A/D converter and the following programmable filter of the same resolution and 
the same operating rate translate into a high transceiver cost. 

In a noiseless environment, the equalization function that compensates for the frequency distortion of the channel 
can also be performed using a programmable fitter in the transmitter. These transmitter filter coefficients are adapted 
in real time by using a training sequence. During data idle time periods, a bi-level training sequence is transmitted for 

20 the purpose of filter coefficient adaptation. The receiver correlates the received training sequence with the known 
training sequence and updates the equalizer filter coefficients using an adaptation algorithm, such as the Least Mean 
Squared (LMS) algorithm. Since the channel is symmetrical, the identified equalizer coefficients are then used for the 
programmable transmitter filter. 

The direct equalizer system of the present preferred embodiment includes a transmission path and a receiving 

2S path, as depk^ted in Figure 15d. In the transmission path there is a switch 1534 controlled by the data buffer status to 
multiplex the training sequence 1540 and the data. When the data buffer is idle the training sequence is linked to the 
D/A conversion device 1 536. To avoid transmission collision, a higher layer protocol algorithm is also necessary to 
regulate the transmission of training sequences at both ends. In the receiving path, a received data detection function 
is necessary to control the adaptatk>n of the transmitter filter coefficients. The combination of the transmit filter 1532 

30 and its adaptation mechanism forms a direct channel equalizer. The filter coefficients can be updated perkxJtcally using 
a Digital Signal Processor (DSP) in a few baud intenrals. 

The direct equalizer of Figure 15d also includes isolation switch 1520, amplifier 1522, slner 1524, incoming data 
detection 1 526, filter coefficient calculator 1 526. timing sequence 1 530, outgoing data detectk)n 1 542. digttal-to-anatog 
converter 1536 and line driver 1538. 

3S In place of a high cost high speed digital programmable filter, a data buffer 1533 can also be used, as shown in 
Figure 15e. The data buffer 1533 can be periodically filled with data filtered by a DSP. This buffered approach may 
introduce DSP processing speed dependent transmission delay. However, a high transmissk>n rate on the twisted pair 
can be maintained. 

A baud rate equalizer, either at the receiver or at the transmitter, can only compensate for channel distortion at its 
40 precise sampling points. Hence, a receiver needs an accurate timing recovery circuit to keep track of these optimal 
sampling points (Figure 1 5f). 

The optimal sampling window size can be expanded using a fractk>nally spaced direct channel equalizer Figures 
1 5g and 1 5h show the effects of f ractkxially spaced direct equalizer for equalizer operating rates of 2 times and 3 times 
the baud rate. Above baud rate direct channel equalizers can create optimal sampling window sizes of 50%, 66.6%, 
4S or more. 

Filter coefficients for a baud rate equalizer can be calculated as 

so 

for 



ss 
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where is the baud inteival spaced equalizer coefficient vector, Xj^is the baud interval spaced received signal vector, 
is the desired signal level available from the training sequence, and \i is the adaptation step size. The filter coefficient 
vector for the direct equalizer system is calculated using the LMS algorithm in conjunction with quantized data from 
the slicer. The use of the quantized data avoids the requirement of a higher precision A/D converter. The filter coefficient 
adaptation is similar to the sign LMS algorithm. One has 

where 0(.) denotes the quantization operation and Is either -i-l or -1 due to the use of a binary training sequence. 
The filter coefficient vector for a double baud rate direct equalizer is calculated as 
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In other words, the double baud rat qualizer is the combination of two baud rate equalizers operating at different 
sampling phases. Th fitter coefficient vector for the trip! baud rate equalizer can be similarly obtained. 
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The direct equalization approach will enhance the spectral density at the high frequency portion of the transmit 
power spectrum. How v r. depending upon the channel characteristics, th enhancement should be in the range of 
onty a few dB. 

The power spectrum of the multiple level Pulse Amplitude Modulation (PAM) signal is 
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where A is related to the signal amplitude and /q is the baud rate. The frequency response of the equalizer is 
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where H(f) is the channel transfer function and is the equalizer operating sample inten/al. One has 



For a typical twisted pair channel, one has 
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Where a = 1.2924 x 10 for the Category 5 UTP and I = 150. one has 



I cif) I = E 



(-t ) 



lm~m 



-1 



30 

^ E 



-al 



-1 



for the frequency region of our interests. 

The power spectrum of equalized signal is the product of the PAM power spectrum and the squared transfer 
function of the equalizer. Figure 15i shows power spectra with direct equalizers of different operation rate. For the 50 
meter CAT 5 UTP cable the power density differences are within 2 dB. 

Figure 1 5j shows a simulation system for the direct equalizer using PAM signals. In particular, the transmitted PAM 
signall is delayed (r^) and fed to recelverl along with the through channel received signal. These receiverl signals are 
used to control the transmitter for PAM signals to directly equalize; and this compensated signal through the channel 
at receivers is compared to the PAM signals. Figure 15k shows the interior of receiverl of Figure 15hj, and Figure 151 
shows the interior of the transmitter of Figure 15j. 

The following Terminology/Definitions has been used herein. 

MOSL - Mid-band Digital Subscriber Line. 

MDSL-C - The MDSL running on the Central Office site 

MDSL'R - The MDSL running on the residential site 

POTS - Plain Old Telephone Service. It only makes and receives phone calls. 

NDIS - Network Device Interface Specification. A specification defined by Microsoft to provide a standard interface 
for network drivers to interact with each other and with Operating System. 
NIC - Network Interface Card 
WAN - Wide Area Networking 

mini-port NIC driver - A network interface card driver developed as an extension to the NDIS 3.0 specification to 
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allow develop rs to write only code that is specific to the hardware, m rging the common concerns int th NDIS library 
or wrapper. 
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OINPUT DECLARATIONS: 
STATIC~Double I^clock; 
STATIC Ovector I_real_in; 
STATIC Double I_reset; 
STATIC Double I_valid in; 
®OUTPUT_DECLARATI0NS : " 
STATIC Ovector O_img_out:; 
STATIC Ovector 0_reaT_out; 
STATIC Double 0_scaler; 
STATIC Double O"valid_out; 
^PARAMETER DECLARATIONS: 
{ 

STATIC Long P fft math; 

} ' " 

©STATE DECLARATIONS: 

{ 

STATIC Long size 

Double *f_real 
Double 
short 
short 
long 
long 
Double 
Double 
Double 
long flag 
long clock 
long Itemp 
long Imax 
int scale 



APPENDIX 



c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 



* filing 

*i_real 

*i_img 

♦l_real 

*l]^xmg 

♦in_r 

♦out_i 

♦out r 



int 
int 
int 



3 

1 



int max_bttr ; 
int j2 ; 
int jll ; 
short temp ; 
int k ; 
C double twopi ; 
C double tmp^real 
C double tmp^img 
C int doit ; 
C int Sine [256] ; 
C int Cosine [256] 
C FILE ♦ filel ; 
C int 1mm ; 
C int lix ; 
C double scl; 
C int bttr; 
C int li ; 
C int power ; 
C int stage ; 
C double ti ; 
C double t2 ; 
C double arg ; 
C double c ; 
C double s ; 
C int itl ; 
C int it2 ; 
C int ic ; 
C int is ; 
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STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 



iiiL arginc ; 
inc iarg ; 
shore tmp_r 
short tmp_i 
int itmplre 
int itmplim 
int itmp2re 
int itmp2im 
double pi ; 
double 
double 
double 
double 



STATIC double 
STATIC double 
STATIC double 



STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 

) 

(»BLOCK 



double 
double 



cl ; 

C2 ; 
wpr ; 
wpi ; 

Wi ; 

wr ; 
wtmp ; 
tmpire 
tmplim 



double tmp2re 
double tmp2iin 
int length ; 
int half ; 
int halfpow ; 
int DEBUG : 



long 
long 
long 
long 
long 
long 
long 
long 
long 
long 
long 
long 
long 
long 
double 



tl ; 
t2 ; 
s 

c ; 
tempi ; 
temp2 j 
temp3 ; 
temp4 ; 
_tmp_r 
^tnip^i 
Empire 
tmplim 
tmp2re 
tmp2im 
f temp 



DECLARATIONS : 



^INITIALIZATION CODE: 
{ 

DEBUG = 0 ; 
size B 512 ; 
power » 9 ; 
if (P f ft math 



} 

else 



f_real 
f_img 



= = 1 ) 

i (double ♦) malloc (size 
(double malloc (size 



sizeof (double) 
sizeof (double) 



} 



i_real 
i_img 
l^real 
l_img 



(short *) malloc (size 

(short *) malloc (size 

(long *) malloc (size 

(long *) malloc (size 



2.0 



* 



sizeof (short) ) 
sizeof (short) ) 
sizeof (long) ) 
sizeof (long) ) 



cwopi= 3 . 1415926536 
pi ^ 3.1415926536 ; 

filel = f open ("/home /manner in/sincosl. txt "r") 
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for(j-0 ; j < 256 ; i+4) 
{ 

^ fscanf (f ilei, -%08x \n" , iCosine [ j 1 ) ; 
for(j=o ; j < 256 ; j++) 

^ fscanf(filel, "%08x \n",iSine (j] ) ; 
fclose (f ilel) ; 

} 

<9RUN_OUT_CODE : 

{ /♦ Start of run code */ 

flag = 0 ; 
O_valid_out = 1.0 ; 
0_scaler = 0.0 ; 
OIF (I_clock e- CONNECTED) 
clock a (long) I_clock ; 
flag 1= (-clock & 1) 
® END IF 

®IF <I_valid_in CONNECTED) 

flag 1= (long) I valid^in ; 
®ENDIF * 
OIF (I_reset CONNECTED) 
if (I reset l.O) 



OENDIF 
if ('flag) 

{ /♦ start of process input /output •/ 
/♦ read in input */ 

in r = (double ♦) OvGetStart (X_real_in) ; 
out_i = (double ♦) OvGe tStar t (O_iing_out) ; 
out_r « (double ♦) OvGetStart (O real_out) ; 
size e 512 ; " 
power B 9 ; 
if (P fft^math »= 1) 
{ " /* start of if floating */ 

/* 

for(i=0; i < size ; i++) 
I f^realti] ain_rlij 



* 



/ 



length « 512 ; 
half « 256 ; 
hal f pow s power - l ; 
cl a c2 = 0.5; 

for (i = 0, j « 0; i < half; i++, j 2) 

f^realti) = in_r[jl ; 
^ f^imgtij » in_r(j + l) ; 

c2 = -c2; 
/♦ start of do floating fft ♦/ 

size = 256 ; 
power a 8 ; 
maxbttr = size 

for (stage s 1; stage power; stage'^'f) { 
lix = max^btcr 
max_bttr /= 2; 
lirnn = max bttr 
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scl a {(double) (- twopi) / (double) lix) ; 
for(btcr = 1; bttr <= Irrai; bttr**) { 
arg = (bttr - 1) ♦ scl; 
c = cos (arg) ; 
s s sin (arg) ; 
fordi 3 lix; li <= size ; li lix) { 
jll = li - lix + bttr - 1; 
j2 = jll + max_bttr; 
tl ^ f real [jll] - f_real[j2l ; 
t2 = f^imgljll) - f_img(j2) ; 
f_realTjll) » f real (jll) + f_real{j2] ; 
f^imgljll] = f Tmg[jll) + f_img(j2] ; 
f_real(j2) = Tc*tl s*t2) ; 
f»i«n9tj2J B {c*t2 - s*tl) ; 



} 



} 



) 



for(i = 0; i < (size - 1); i->-*) { 
if(i < j) { 

tmp^real = f_real[j] ; 
tmp^itng « f_Inig(j) ; 
f_real[j] « f_real(i) ; 
f_img[j) = fimgli] ; 
f_real(i) = tmp^real; 
J f]I^rog(i] a tmp^img; 

k - (size / 2) ; 

while ()c < (j > 1)) { j -= k; k /= 2; } 
J j k; 



/* Perform even/odd separation algorithm. 
/* Form an array with N/2 * 1 elements. 



* 



/ 



arg = pi / half; 

wtmp » sin (0.5 * arg); 

wpr = - 2.0 ♦ wtmp * wtmp ; 

wpi = sin (arg) ; 

wr s 1.0 + wpr; 

wi a wpi; 

for (i a 1, j = (half -1); i <= j; i++, j--) 

tmplre = (f_real [i] + f_real(j]) * cl; 

tmplim = (f_img[i) - f_img[j)) ♦ cl; 

tmp2re = (f_img[i) f_img(j]) ♦ -c2; 

tnp2im « (f_real[i) - f_real(j)) ♦ c2; 

f_real[i) = (tmplre ■»• wr ♦ tmp2re - wi * tmp2im) ; 

f_img(il = (tmplim wr ♦ tmp2im + wi ♦ tmp2re) ; 

f_real(jj = (tmplre - wr ♦ tmp2re + wi ♦ tmp2im) ; 

f_img(jl = (- tmplim + wr ♦ tmp2im + wi * tnip2re) 

wtmp = wr; 

wr (wr ♦ vrpr - wi * wpi) ; 
wi += (wi;. • wpr 4 wtmp ♦ wpi); 



/* Compute the first pair of frequency cells, 
/* at the dc and the Nyquist point 



* 



/ 
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wr = f_real(0) ; 

f_reai(OJ = wr f_img(0} ; 

f_img(0) = f^imgCoT - wr ; 

* ***** * *7** ********* * ************************* 

£or(i»0 ; i < size ; i-^-^) 

out_r(i) = f_real[i] ; 
^ out_i[i) = -f_^img[ii ; 

} /♦ end of if floating */ 
/**********»**^*******^^*^*^^,^^^^,^^^^*,^*,^^*^^**,^*^»*^^^ 

else 

if (P ffc math == 2 ) 

{ ^ 

/* start of int fft ♦/ 
length » 512 ; 
half » 256 ; 
halfpow 3 power - i; 

for (i « 0, j » 0; i < half; i+-#-, j 2) 

l_real(il = (long) (in r[jj * 65536.0) ; 
J l_inig(i] * (long) (in~r[j + ij ♦ 65536.0 ) ; 

imax a 0 ; 

for (i » 0 ; 1 < half; i++ ) 

Itemp s l_real(i) ; 

if (Itemp < 0) Itemp « - Itemp ; 

if (Itemp > Imax) Imax = Itemp ; 
Itemp = l_img[i) ; 

if (Itemp < 0) Itemp = - Itemp ; 

^ if (Itemp > Imax) Imax » Itemp ; 

scale m 0 ; 
for(iBO;i < 32 ; 

Imax <<« 1 ; 
if (Imax < 0) 

breaJc ; 
else 

^ scale+-»- ; 
scale-- ; 

scl s 1.0 ; 
for(i=0 ; i < scale ; i-t-"*-) 

scl *= 2.0 ; 
Imax = 65536/ (long) scl ; 
for (i » 0 ; i < half; i^--^ ) 

i_real(i) a (short) (l_real [ij /Imax) ; 
i_img(i] = (short) (l_img [i] /Imax) ; 

/♦ do fft ♦/ 
size = 256 ; 
power s 8 ; 
arginc 2 ; 
max_bttr = size ; 
scale = 0 ; 

for (stage = i; stage <= power; stage* +) { 
doit = 0 ; 
for(j=0 ; j < size ; j + 

{ temp = (i real I j) u (short) OxcOOO) ; 
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if ((temp U 0) && (cemp (short) OxcOOO)) 

{ doit « X ;break; ) 
temp « (i_img[j) & (short) OxcOOO ) ; 
if ((cemp 0) && (temp (short) OxcOOO) ) 
^ { doit « 1 ;break; ) 

if (doit) 

{ 

scale++ ; 
for(j=0 ; j < size ; j++) 
{ i_reai(j) /= 2 ; 
i_img(jj /= 2 

} ' 

for(j=0 ; j < size ; j++) 

{ temp » (i_real{j] & (short) OxeOOO) ; 

if ((temp 0) && (temp (short) OxeOOO)) 

{ doit « 1 /break; ) 
temp = (i_img(jj & (short) OxeOOO ) ; 
if ((temp 0) (temp !■ (short) OxeOOO) ) 
^ { doit a 1 ;break; ) 

if (doit) 
{ 

scale ; 
for(jsO ; j < size ; j++) 
{ i^realfj] /= 2 ; 
i_img(jl /= 2 



iarg = 0 ; 
lix = max^bttr; 
max_bttr 7= 2; 
1mm s max bttr; 

for(bttr a 1; bttr <« 1mm; bttr++) { 
ic a <int) Cosine Ciargj ; 
is = (int) " SineUargj; 
iarg arginc ; 

fordi a lix; li c= size; 11 lix) { 

jll = li - lix + bttr - 1; 

j2 = jll + max_bttr; 

itl = i^realtjli] - i_reallj2j ; 

it2 s i_img[jll) - i img[j23 ; 

i^realLjll] = i realTjlll * i real[j2] ; 

i_imgCjll] = i_img[jll] + i iingCj2) ; 

i_real(j2] = (short) ( ( (ic*itl) + (is*it2)) / 32768 

i img(j2] = (short) (((ic*it2) - (is*itl) ) / 32760 



arginc *= 2 ; 

} 

j - 0 ; 

for(i = 0; i < (size - 1); 1^-+) ( 
if(i < j) { 

tmp^r = i_real[j) ; 

tmp^i = i„img[j] ; 

i_real[jl « i_real [i] ; 

i_img(j] » i_img[i] ; 

i_real(il = cmp_r ; 
^ i_img(il = tmp_i ; 

k = (size / 2) ; 

while (k < (j * 1)) { j -a k; k /« 2; } 
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} 



/ 



/♦ Perform even/odd separacion algorithm. 
•/ 

/* Form an array with N/2 ♦ 1 elements. 
*/ 



/ 



/ 



k » 1 ; 

for (i = I, j = (half • 1) ; i j; i++, j--) 

/* wr => Costable [i . . ) wi => Sintable [1 . . . ] */ 

is » Sine[k] ; 
ic = Cosine (kl ; 

itmpire = (int) ( ( i_real (i] ♦ i_realtj]) >> 1 ) ; 
itmplim « Unt ) ( ( i_img (i) - i_img[j]) >> l ) ; 
itmp2re = (int)((i imgCiJ + i_imgCjJ) >> 1 ) ; 
itmp2im = (int) { -T { i_real [i) - i_realljl) >> 1) ) ; 
i_real[il = (short) (itmpire + ((ic ♦ itmp2re - is * itmp2im} 

/ 32768)) ; 

i imgdl « (short) (itmplim ♦ ((ic ♦ itinp2im + is ♦ itmp2re) 

/ 32768 )); 

i real[j] = (short) (itmpire - ( ( ic ♦ itrap2re - is ♦ 
itmp2im)/ 32768) ) ; 

i^imgCjl a (short) (- itmplim + ( (ic ♦ itmp2im + is ♦ 
itmp2re)/ 32768) ) ; 

/ 



} 


/* 


Compute the first pair of 


frequency cells. 


♦/ 




/* 


at the dc and the Nyquisc 


point 


*/ 






is = i_real [0] ; 
i_real(0] = is ^ i_img[0] 
i_img(0] = i_img[0] - is 


• 



/ 

SCl » 1.0 ; 

for(i«rO ; i < scale ; i-t-*) 

SCl ♦« 2.0 ; 

for{isO ; i < size ; i>-*-) 
{ 

/* 

out_r[il = (double) (i_real(i) << scale) ; 
out_iCiI s (double) (-i_img[il << scale) ; 

*/ 

out_r(i) = (double) (i realfi] ) ; 

out i[il - (double) {-I_imgti] ) ; 

out rCi) ((scl ♦ (float) lmax)/65536.0) ; 

out'itil ♦* ((scl ♦ (float) Imax) /65536.0) ; 

/♦ 

out_r[i] scl/ (float) imax ; 
out^iti) scl/ (float) Imax ; */ 

, } 

} /♦ end of int fft ♦/ 
O_valid_out » 0.0 ; 
O^scaler = (double) scale ; 
/♦ end I flag */ 

/♦ end of run code */ ' 
®TERMINATIOM CODE: 

{ 



I 
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if (P^fft^math =a 1) 

free(f_real) ; 
free(£ img) ; 

} 

else 

free(i_real) ; 
free(i_irng) ; 
free(l"real) ; 
freed^img) ; 

} 

} 



Claims 



20 1. A method of generating a frame of digital data for transmission over a channel, comprising the steps of; 
providing a set of frequency domain data, 

multiplying said frequency domain data with a set of frequency domain coefficients of a filter compensating 
for said channel to yield a set of frequency domain products, 
2S converting said frequency domain products to a set of time domain filtered data; 

converting said frequency donnain data to time domain data; 

filtering said time domain data with said filter to yield a set of time domain prefix data; and 
forming a frame by concatenating said prefix data and said filtered data. 



30 2. An improved DMT transmitter, comprising: 



circuity for providing a set of frequency domain data: 

circuity for multiplying said frequency domain data with a set of frequency domain coefficients of a filter com- 
pensating for said channel to yield a set of frequency domain products, 
3S circuitry for converting said frequency domain products to a set of time domain filtered data; 

circuitry lor convertirtg said frequency dornain data to time domain data; 

circuitry for filtering said time domain data with said filter to yield a set of time domain prefix data; and 
circuitry for forming a frame by concatenating said prefix data and said filtered data 

40 3. A method for reducing channel impulse response, comprising: 



providing an adaptive filter In a DMT transmitter, and 

combining time domain convolution and frequency domain multiplications in said adaptive filter to reduce chan- 
nel Impulse response length. 

4S 

4. An improved DMT transmitter, comprising: 

a circuit for performing an inverse Fourier transform connected to a source of data, 
a circuit for converting a serial data stream to a parallel data stream and adding a cyclic prefix connected to 
so said circuit for inverse Fourier transform, and 

an adaptive filter connected to said circuit tor converting and connected to a transmission channel. 
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